您的位置:首页 > 其它

选择排序

2016-04-26 15:23 309 查看
#include <stdio.h>
int main(){

        int a[]={65,32,12,-89,100};
        int len = sizeof(a)/sizeof(int);
        
        //遍历未排序数组
        for(int i = 0;i < len;i++){
           printf("%d\t",a);
}

      //选择排序,从小到大
      int temp;
      for(int i = 0;i < len-1;i++){
          //循环找出最小元素的下标
           int minIndex;
           for(int j = i+1;j < len;j++){
               if(a[j]<a){
                 minIndex = j;
              }
          }
          //让每轮找到的最小元素和当前元素交换位置
          temp = a;
          a = a[minIndex];
          a[minIndex] = temp;
    }
   //遍历已排序数组    
    for(int i = 0;i < len;i++){
            printf("%d\t",a);
}
     
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: