排序算法01_选择排序

 1、普通选择排序

//选择排序
#include<stdio.h>
int main(){
    int a[10]={45,2,9,0,-3,54,12,5,66,33};
    int i,j,t;
    //先将n个数中最小的数与a[0]对换；再将a[1]~a[n-1]中最小的数与a[1]对换，每比较一轮，找出一个未经排序的数中最小的一个
    //总共有n个数，分别用前面n-1个数与后面未排序的数列进行比较，所以总共循环n-1次
    for(i=0;i<9;i++){
        //用i+1后面的数a[j]分别与a[i]进行比较，比较过程从i+1=1开始，至n结束，在下面的循环过程中a[i]始终不变
        for(j=i+1;j<10;j++){
            //如果后面的某个数a[j]小于前面的a[i]，则进行交换
            if(a[j]<a[i]){
                t=a[j];a[j]=a[i];a[i]=t;
            }
        }
    }
    for(i=0;i<10;i++){
        printf("%4d",a[i]);
    }
}

 

 2、指针实现的选择排序

//用指针来实现选择排序
#include<stdio.h>
int main(){
    void sort(int *x,int n);
    int a[10]={2,4,9,5,8,1,0,3,7,6};
    int *pa=a;
    int n=10;
    sort(pa,n);
    //用指针输出数组时一定要先执行"pa=a",此程序中不执行此句也可以正确输出,在有的程序中执行到此句时指针pa已经指向了其他位置,需要对指针复位
    //此句中的循环条件表达式不能使用"pa<pa+10"来判断,这是因为步长表达式执行"pa++"操作,每一次执行完步长表达式之后再执行循环条件表达式时pa的值都会改变,"pa<pa+10"将一直满足条件,无法跳出循环,这一点一定要注意,千万要小心使用
    for(pa=a;pa<a+10;pa++)
        printf("%d  ",*pa);    
}
void sort(int *x,int n){
    int temp;
    //定义三个指针变量pi,pj,pn
    //pi控制外层循环,变化范围从数组第1个元素到第n-1个元素对应的地址
    //pj控制内层循环,变化范围从每一次内循环时pi对应的下一个元素到第n个元素对应的地址
    //pn指向数组最后一个元素
    int *pi,*pj,*pn;
    pi=x;
    pn=x+n;
    for(pi;pi<pn-1;pi++){
        for(pj=pi+1;pj<pn;pj++){
            if(*pi>*pj){
                temp=*pi;*pi=*pj;*pj=temp;
            }
        }
    }
}