首先定義要進行排序的陣列
#define maxsize 10
#include
typedef struct
list;
void print(list *l)
void swap(list *l, int i, int j)
/**
****
****
*選擇排序**
****
*****
void selectsort(list *l)
}if(i != min)
swap(l, i, min);
}}
/***********插入排序***********/
void insertsort(list *l)
}}/***********希爾排序***********/
void shellsort(list *l)
}}while(increment);
}
/***********快速排序***********/
int partation(list *l, int low, int high)
return low;
}void quicksort(list *l, int low, int high)
}/************希爾排序***********/
/*************主函式***********/
int main()
, 9};
insertsort(&l);
// shellsort(&l);
// quicksort(&l);
// selecttsort(&l);
// print(&l);
}
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...
C語言實現幾種常見排序演算法
氣泡排序最好的時間複雜度為 o n 氣泡排序總的平均時間複雜度為 o n 2 氣泡排序演算法的原理如下 1.比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。2.對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。3.針對所有的元素重複以上的步驟，除...
幾種常用排序演算法的C語言實現
重溫資料結構，順手寫下幾種常用的排序演算法，以備查詢。cpp view plain copy print?include include include include include include void print int a,int n printf n return 直接插入排序，時間複...