目录
一、冒泡排序(起泡法)
冒泡法排序的思路:每次比较相邻的两个数,把大的数放到后面,小数放到前面。
比如说 7 5 4 3 1 这几个数 从小到大排序,先将 7和5进行比较大小,所以把7放到后面;第二次再将7和4进行比较,再把7和4换位置;第三次再将7和3比较,把7和3换位;....7在经过四次比较之后放到了最后一位,现在的排序为 5 4 3 1 7。接下来再让5依次和下面的数比较,但是因为已经找到最大的数了,所以就可以比上次大排序少比较一次,进行三次比较就可以得出结果,第二次大排序的结果为 4 3 1 5 7。依次类推再进行两次大排序就可可以得到想要的结果1 3 4 5 7。写的可以有点乱,可以看下面图更直观一些。
下面用代码写一下对10个数从大到小进行冒泡排序
//对10个数从小到大进行冒泡排序
# include <stdio.h>
int main()
{
int i,j,temp,a[10];
printf("please enter 10 numbers:");
for(i=0;i<10;i++)
scanf("%d",&a[i]); //输入10个数
printf("\n");
for(i=0;i<9;i++) //进行九次大循环,每次循环都会沉下一个数
{
for(j=0;j<9-i;j++) //每一趟中进行 9-i 次比较
{
if(a[j]>a[j+1]) //两个相邻的数比较,大数放在后面
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(i=0;i<10;i++) //把排序后的数显示出来
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
二、选择排序
选择排序的基本思路:从左向右每次让一个数,去和右边的所有数比较,并把最小(大)的数放在这个位置。
比如说让 6 5 4三个数从小到大排序,首先让第一个数6分别和第二个数5比较,6>5,就把两个数交换位置,接着用第一位数5和第三位数4进行比较,5>4,接着交换这两个数。一次类推进行一次排序就可以完成。
下面对10个数进行从小到大的选择排序
//对10个数从小到大进行选择排序
# include <stdio.h>
int main()
{
int i,j,temp,a[10];
printf("please enter 10 numbers:");
for(i=0;i<10;i++)
scanf("%d",&a[i]); //输入10个数
printf("\n");
for(i=0;i<9;i++) //进行九次循环,每次都会从小到大选出一个数
{
for(j=i+1;j<10;j++) //每一趟中进行9-j次比较
{
if(a[i]>a[j]) //两个相邻的数比较,如果比后面的数大就交换
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for(i=0;i<10;i++) //把排序后的数显示出来
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
三、快速排序
快速排序基本思路:选定一个Pivot(中心点),将小于中心点放在他的左边,大于中心点的数放在他的右边,再分别对左右序列重复这三个步骤。
关键就在于中心点在排序之前就拿出来,空一个位置,然后左右指针交替扫描,遇到不符合情况的就把那个不符合的数字放到空位置,直至左右指针重合,在排序过程中中心点是一直在序列之外的,在一趟排序之后再把中心点放回唯一的空位置就行 。
//用快速排序法从小到大排序10个数字
#include<stdio.h>
#define N 10
int func(int * a,int L,int R)
{
int ss = L,zz = R,store;//储存开始和结束的位置
int nt = L; //Pivot中心轴
store = a[nt];
if(R <= L) //如果右下标R小于左下标L就说明错误
return 0;
while(L!=R)
{
while(L!=R)
{
if(store>a[R]) //如果R下标的数比中心点小就放到L下标的位置
{
a[L] = a[R];
L++; //L下标再右移
break; //此时R下标空了,跳出循环从左边开始比较
}
R--; //如果R下标的数比中心点大,R下标就向左移
}
while(L!=R)
{
if(store<a[L]) //如果L下标的数比中心点大就放到R下标的位置
{
a[R] = a[L];
R--; //R下标再左移
break; //此时R下标空了,跳出循环从右边开始比较
}
L++; //如果L下标的数比中心点大,L标就向右移
}
}
//开始递归!开始递归!
a[L] = store;
nt = L; //定位Pivot中心点
func(a,nt+1,zz); //从中心点右边到最后
func(a,ss,nt-1); //从中心点左边到最后
return 0;
}
int main()
{
int i = 0;
int a[10] ;
for(i=9;i>=0;i--)
scanf("%d",&a[i]);
func(a,0,N-1); //进行快速排序
while(i<N)
printf("%5d",a[i++]); //输出排序的结果
getchar();
return 0;
}