C语言9种常用排序法

C语言9种常用排序法

1.冒泡排序

2.选择排序

3.插入排序

4.快速排序

5.希尔排序

6.归并排序

7.堆排序

8.带哨兵的直接插入排序

9.基数排序

例子：乱序输入n个数，输出从小到大排序后的结果1.冒泡排序

#include

int main()

{

int i, j, n, a[100], temp;

while(scanf("%d",&n)!=EOF)

{

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

{

for(j=0;j

{

if(a[j]>a[j+1]) //比较a[j]与a[j+1],使a[j+1]大于a[j] {

temp = a[j+1];

a[j+1] = a[j];

a[j] = temp;

}

}

}

for(i=0;i

printf("%d ",a[i]);

printf("\n");

}

return 0;

}

2.选择排序

#include

int main()

{

int i, j, n, a[100], t, temp;

while(scanf("%d",&n)!=EOF)

{

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

{

t = i;

for(j=i+1;j

if(a[t]>a[j])

t = j;

}

temp = a[i];

a[i] = a[t];

a[t] = temp;

}

for(i=0;i

printf("%d ",a[i]);

printf("\n");

}

return 0;

}

3.快速排序

/*

1.假设数组为a[n]；

2.第一次排序过程如下：

取x = 0 ( a[0]为中轴 )；

i=0 (第一个元素下标), j=n-1(最后一个元素下标)；

重复下面过程：(直到i>=j)

{

从a[j]起，向前找小于a[x]的元素，同时j--，找到后，a[j]与a[x]交换，x=j;

从a[i]起，向后找大于a[x]的元素，同时i++，找到后，a[i]与a[x]交换，x=i; }

3.注意快排函数是迭代函数，必须要有结束条件 (因为忽略结束条件,调试了很久......)

4.再对a[low]~a[x-1]、a[x+1]~a[high]分别调用快排函数

*/

#include

void quicksort(int a[],int low,int high);

int main()

{

int i, n, a[100];

while(scanf("%d",&n)!=EOF)

{

for(i=0;i

scanf("%d",&a[i]);

quicksort(a,0,n-1);

for(i=0;i

printf("%d ",a[i]);

printf("\n");

}

return 0;

}

void quicksort(int a[],int low,int high)

{

if(low>=high) return; //坑爹的结束条件，return后面不能跟数值 int i=low, j= high, x=i, temp;

while(i

{

for(;a[j]>=a[x]&&i

if(i

{

temp = a[j];

a[j] = a[i];

a[i] = temp;

x = j;

i++;

}

else

break; //i>=j即可跳出本次while循环

for(;a[i]<=a[x]&&i

if(i

{

temp = a[i];

a[j] = temp;

x = i;

j--;

}

else

break; //跳出本次while循环 }

quicksort(a,low,x-1);

quicksort(a,x+1,high);

}

4.插入排序法

#include

void show(int a[],int n) //输出数组

{

int i;

for(i=0;i

printf("%d ",a[i]);

printf("\n");

}

void insertsort(int a[],int n);

int main()

{