目录
一、冒泡排序
二、选择排序
三、插入排序
四、快速排序
一、冒泡排序
思想：相邻的两个数比较，若不符合关键字排序顺序，则交换，外层循环n-1轮，内层循环如果从0开始向右比较，则外层循环每轮得到一个最大的数，（内层循环若从下标n-1开始向左比较，则外层循环每轮得到一个最小的数）循环n-1轮则排序完成。
void bubblesort(int *a,int n){
int i,j;
for(i=0;ia[j+1]){
swap(&a[j],&a[j+1]);
}
}
}
} //双向冒泡排序
void bidbubblesort(int *a,int n){
int i,j;
int left,right;
left=0;right=n-1;
while(lefta[i+1]){
swap(&a[i],&a[i+1]);
}
} //从左向右比较，会出现一个最大的数在最右边
right--;
for(i=right;i>left;i--){
if(a[i] 思想：每次进入外层循环，都要先设置最小值（或最大值）下标min_pos为当前i的值，让内层循环的循环变量从i的下一个开始遍历，与a[min_pos]进行比较，如果a[i]
void selectsort(int *a,int n){
int i,j,min_pos;
//每一次从新进入循环都要先设置最小值的下标min_pos是当前i的值
for(i=0;i
//逆向选择排序
void selectsort(int *a,int n){
int i,j,max_pos;
for(i=n-1;i>=0;i++){ //每一次从新进入循环都要先设置最大值的下标max_pos是当前i的值
max_pos=i; //设置假设最大值下标
for(j=i-1;j>=0;j--){ //j从最大值下标的前一个开始，与最大值比较直到j=0
if(a[j]>a[max_pos]){
max_pos=j;
}
}
if(max_pos!=i){
swap(&a[max_pos],&a[i]);
}
}
}
//双向选择排序
void bidselectsort(int *a,int n){
int i,j;
int left,right;
int min_pos,max_pos;
left=0;
right=n-1;
while(lefta[max_pos]){
max_pos=i;
}
}
if(max_pos!=right){
swap(&a[max_pos],&a[right]);
}
}
}
三、插入排序
思路：核心是从0--0天然有序，到0--1有序，......再到0--n-1有序,因此外层循环从i=1开始代表先做0--1有序，当i循环到n-1时，则0--n-1有序了，排序完毕，外层到内层的连接处，需要设置当前的a[i]=temp，方便后续的 *** 作（比较大小和插入）。内层循环，遵循“往前看”的原则，j=i-1开始一直到j>=0，其实意思是比较temp与前面元素的相对大小，如果前面某个元素比temp小，则可以break，因为前面都是有序的，一定也会比temp更小。若前面的某个元素比temp大，则应将它后移一位故a[j+1]=a[j];
void insertsort(int *a,int n){
int temp;
int i,j;
for(i=1;i=0;j--){//往前看
if(a[j]
四、快速排序
思想：挖坑填数+递归 定义一个基准数std=a[0]，定义左右下标left right，定义一个决策变量（决定哪个下标移动）moving。若moving==2，则应该移动右下标right，从std的右边 希望去找到一个比std要小的数，放到左下标的位置上，（因为把a[0]取出来当做std，a[0]一开始是一个坑）；如果没找到就right--，继续找；若找到了，需要三步 *** 作，填数 改决策变量 移动下标。循环下去当left==right时，则把a[left]=std;最后核心是递归，需要注意参数，传入数组的首地址和数组std左边和右边的元素个数。
void quicksort(int *a,int n)
{
if(n<2){//数组的元素少于两个就不用排序了
return;
}
//递归调用时，std、left，right都是相应的参数，这样写是没问题的
int std=a[0]; //选取数组第一个数作为中心轴 （基准数）
int left=0; //左下标
int right=n-1; //右下标
int moving=2; //判断当前应当移动哪个下标，1-左下标，2-右下标
while(left
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）