海阔天空lanpeng.blog.chinaunix.net
lanlovehua
全部博文(134)
linux-软件应用(0)
2022年(1)
2020年(7)
2018年(2)
2016年(5)
2015年(14)
2014年(21)
2013年(3)
2012年(1)
2011年(15)
2010年(30)
2009年(35)
lds33
koozool
恒华电子
water2oi
RHCE520
mallocya
wmyrzy
wb123456
cainiaoz
km康蒙92
zhangtin
KAKA55
qq526665
Bsolar
浪花小雨
gnsusn
分类: LINUX
2009-10-23 20:43:19
void choose_sort(int *x, int n)/*x数组名 n为数组长度*/ { int i, j, min, k; for(i = 0; i < n-1; i++){ min = i; for(j = i+1; j < n; j++){ if(x[min] > x[j]) min = j; } if(min != i){ k = x[i]; x[i] = x[min]; x[min] = k; } } }
void insert_sort(int *x, int n) { int i, j, t; for(i = 1; i < n; i++){ t = x[i]; for(j = i-1; (j>=0&&t<x[j]); j--){ x[j+1] = x[j]; } x[j+1] = t; } }
int Partition(int *x, int low, int high) { int key; key = x[low]; while(low < high){ while((low < high) && x[high] >= key) high--; x[low] = x[high]; while((low < high) && x[low] <= key) low++; x[high] = x[low]; } x[low] = key; return low; }
void QSort(int *x, int low, int high) { int key_i; if(low < high){ key_i = Partition(x, low, high); QSort(x, low, (key_i-1)); QSort(x, (key_i+1), high); } }
void QuickSort(int *x, int n) { QSort(x, 0, (n-1)); }
上一篇:LED写成字符设备并加入内核的方法
下一篇:内核双向循环链表之旅
登录 注册