首页 > 编程语言 > 详细

选择排序

时间:2015-11-16 17:07:39      阅读:231      评论:0      收藏:0      [点我收藏+]

简单选择排序思想:

第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。

 
#include<stdio.h>

void selectSort(int a[],int length);
void print(int a[],int length);

int main(){
    int a[]={5,6,2,1,7,8,4,3,9,0};
    int length =  10;
    selectSort(a,length);
    print(a,length);
}

void selectSort(int a[],int length){
    int i,j,tmp;
    for(i=0;i<length;i++){
        for(j=i+1;j<length;j++){
            if(a[i]>a[j]){
                tmp=a[i];
                a[i]=a[j];
                a[j]=tmp;
            }
        }
    }
}

void print(int a[],int length){
    int i = 0;
    printf("\n");
    for(i=0;i<length;i++){
        printf("%d  ",a[i]);
    }
}

 

 

选择排序

原文:http://www.cnblogs.com/ydpup/p/4969255.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!