C语言9种常用排序法讲解.doc
文本预览下载声明
C语言9种常用排序法
1. HYPERLINK \l _1.冒泡排序 冒泡排序
2. HYPERLINK \l _2.选择排序 选择排序
3. HYPERLINK \l _4.插入排序法 插入排序
4. HYPERLINK \l _3.快速排序 快速排序
5. HYPERLINK \l _5.shell排序法 希尔排序
6. HYPERLINK \l _6.归并排序 归并排序
7. HYPERLINK \l _7.堆排序 堆排序
8. HYPERLINK \l _8._带哨兵的直接插入排序 带哨兵的直接插入排序
9. HYPERLINK \l _9.基数排序 基数排序
例子：乱序输入n个数，输出从小到大排序后的结果
1.冒泡排序
#includestdio.h
int main()
{
int i, j, n, a[100], temp;
while(scanf(%d,n)!=EOF)
{
for(i=0;in;i++)
scanf(%d,a[i]);
for(i=0;in-1;i++) //总共需冒泡n-1次
{
for(j=0;jn-i-1;j++) //第i趟冒泡
{
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;in;i++) //打印
printf(%d ,a[i]);
printf(\n);
}
return 0;
}
2.选择排序
#includestdio.h
int main()
{
int i, j, n, a[100], t, temp;
while(scanf(%d,n)!=EOF)
{
for(i=0;in;i++)
scanf(%d,a[i]);
for(i=0;in-1;i++) //总共排序n-1趟
{
t = i;
for(j=i+1;jn;j++) //第i趟从a[i+1]~a[n-1]中选最小的数与a[i]交换
{
if(a[t]a[j])
t = j;
}
temp = a[i];
a[i] = a[t];
a[t] = temp;
}
for(i=0;in;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]分别调用快排函数
*/
#includestdio.h
void quicksort(int a[],int low,int high);
int main()
{
int i, n, a[100];
while(scanf(%d,n)!=
显示全部