C语言排序(冒泡,选择,快排,插排)

排序算法可以说在每一种程序设计语言中都至关重要,下面以C语言为例,谈谈下面这四种排序算法。

1. 冒泡

算法思想:每个数跟它右边紧挨的数比较,外层循环控制比多少趟,内层循环控制相邻两个数在每一趟里面比较多少次。每走一个外层循环最大的数放在了最后。

#include <stdio.h>
void main(void){
    int a[]={2,5,8,4,6,1,3,9,7,10};
    int i,j,t;
    for(i=0;i<9;i++){
        for(j=0;j<9-i;j++){
            if(a[j]>a[j+1]){
                t=a[j];
                a[j]=a[j+1]; 
                a[j+1]=t;
            }
        }
    } 
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }   
}

2. 选择

算法思想:每一趟认定一个数。外循环将每一个数都认定一遍,内循环将认定的这个数和它后面的所有数比较。每走一次外循环,被认定的这个数的前面都是比它小的(升序)

#include <stdio.h>
void main(void){
    int a[]={2,5,8,4,6,1,3,9,7,10};
    int i,j,t;
    for(i=0;i<9;i++){
        for(j=i+1;j<10;j++){
            if(a[i]>a[j]){
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }   
}

3. 快排(快速排序)

算法思想:low指针指向第一个,high指针指向最后一个。起初认定一个target=a[low],也就是数组第一个元素。先比a[high],如果a[high]大于target,high向前移,如此循环,否则,用a[high]替换掉a[low]。接下来比a[low],如果a[low]小于target,low向后移,如此循环,否则,用a[low]替换掉a[high]。知道low和high相遇,跳出大循环,将target的值赋给a[low]。返回low这个位置。
如此一来,一个数组就被分为了两部分,前半段是比target小的,后半段是比target大的。然后再将这两个数组在进行这样的划分,如此递归下去。

#include <stdio.h>
void main(void){
    int a[10]={2,5,8,6,4,7,9,1,3,10};
    int i;
    Sort(0,9,a);
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
} 
//快排
int QuickSort(int low,int high,int a[]){
    int target=a[low];
    while(low<high){
        while(a[high]>target&&low<high){
            high--;
        }
        a[low]=a[high];
        while(a[low]<target&&low<high){
            low++;
        }
        a[high]=a[low];
    }
    a[low]=target;
    return low;
} 
//递归
void Sort(int low,int high,int a[]){
    if(low<high){
        int b=QuickSort(low,high,a);
        Sort(0,b,a);
        Sort(b+1,high,a);
    }
} 

4. 插排(插入排序)

算法思想:从数组的第二个开始比较,将后面的插入到前面合适的位置上,保证前面的数比它小,后面的数比它大。每一趟下来前面的总是小于它的数,而且已经排好序了。

#include <stdio.h>
void main(void){
    int a[]={2,5,8,4,6,1,3,9,7,10};
    int i,j,t;
    int p,temp;
    for(i=1;i<10;i++){
        temp=a[i];
        p=i-1;
        while(p>=0&&a[p]>temp){
            a[p+1]=a[p];
            p--; 
        }
        a[p+1]=temp;
    }
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }   
}

闲来无事,整理整理。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值