資料排序的幾種方法（c語言實現）

#include "stdio.h"

void select_sort1(int a,int n);
void select_sort2(int a,int n);
void bubble_sort(int a,int n);
void insert_sort(int a,int n);
void quick_sort(int a,int low,int high);
int findpos(int a,int low,int high);
int main()
//select_sort2(a,10);
//bubble_sort(a,10);
//insert_sort(a,10);
quick_sort(a,0,9);
printf("after sorted:\n");
for(i=0;i<10;i++)
return 0;
}//第一種方法：選擇排序法
//用一種較為容易理解的方法實現選擇排序
void select_sort1(int a,int n)
} }}//第三種方法：插入法排序 
void insert_sort(int a,int n)
,b[5]=;
//合併倆表為乙個有序表
printf("mergesort\n");
mergesort(a,5,b,5); 
return 0;
}//合併倆個表為乙個有序表 ，歸併排序 
void mergesort(int a,int n1,int b,int n2)
else
}/*上一次迴圈執行完畢，乙個表中的資料元素已經全部放到了第三個陣列中，但還有乙個表中
存在沒有放到第三個陣列中的元素，以下倆個迴圈只會執行其中的乙個*/
while(iwhile(jfor(k=0;k}

C語言實現strlen函式的幾種方法

傳說常見的乙個筆試題 不使用中間變數求const字串長度，即實現求字串長度庫函式strlen函式。函式介面宣告如下 int strlen const char p 思路分析 在字串中通常可以利用最後乙個結束符 0 但此處引數為const，唯讀，那麼我們不能打他的主意。函式執行過程中不占用記憶體基本不...

幾種C語言實現的排序演算法

首先定義要進行排序的陣列 define maxsize 10 include typedef struct list 列印陣列函式void print list l 交換函式void swap list l,int i,int j 選擇排序 選擇排序 void selectsort list l i...

C語言實現幾種常見排序演算法

worker.c created on 2010 7 1 author panfei include void swap int x,int y 插入排序 公升序 void insertsort int arr,int size arr j 1 to insert 選擇排序 降序 void sele...