选择排序,帮忙看一下。。

我爱次火锅 发布于 2015/05/13 17:25
阅读 41
收藏 0
#include<stdio.h>
int select_sort(int v[],int n){
    /*
         选择排序 思路:依次找出第i个最小的数放在第i个位置上
         
    */
    
    
    for(int i=0;i<n;i++){
    int index=i;
      for(int j=i+1;j<=n;j++){
      if(v[index]>v[j]){
          index=j;
          
      }
      if(index!=i){
       v[i]=v[index];
       printf("%d\n",v[i]);
      }
     
      }
     
    }   
    return 0;
  }
  void main(){
 
   int v[6]={5,2,4,6,3,7};
   select_sort(v[6],6);
 

 }


加载中
0
范老司
范老司

    @我爱次火锅 少吃点火锅,小心上火,以下是解题思路,记得采纳哈,已测试

    一,算法核心思想

        选择排序其实就是每次遍历拿到关键字(最大或最小),然后插入到队列的最前端或最后端,实现队列的排序

        比如说你第一次遍历完,找到最小的,放到队列最后面,第二次只要遍历到队列倒数第二位,找到最小的放到倒数第二位....以此类推,见下面图,

    二,解题

        

范老司
范老司
回复 @我爱次火锅 : Happy Work Haap Life
我爱次火锅
我爱次火锅
谢谢13
返回顶部
顶部