选择排序算法

2015-08-14 21:23 阅读 3,111 次 评论 0 条
版权声明:本文著作权归TeachCourse所有,未经许可禁止转载,谢谢支持!
转载请注明出处:http://teachcourse.cn/328.html

一.摘要

选择排序算法和冒泡排序算法很相似,只不过冒泡排序实在第二个for循环进行了数据的交换,而选择排序在第一个for循环进行数据交换。选择排序,每次找到数组中的最小值,然后将其进行交换。

二.封装

  1. public int[] selectorSort(int arr[]){  
  2.     int i=0;  
  3.     int temp=0;  
  4.   
  5.     for(;i<arr.length-1;i++){  
  6.         int lowIndex=i;  
  7.         for(int j=i+1;j<arr.length;j++){  
  8.         if(arr[j]<arr[lowIndex])  
  9.         lowIndex=j;//查找剩下数组中最小的值  
  10.     }  
  11.     //最小值放在数组的前面  
  12.     temp=arr[i];  
  13.     arr[i]=arr[lowIndex];  
  14.     arr[lowIndex]=arr[i];  
  15.   
  16.     }  
  17.   
  18.         return arr;  
  19. }  
关注公众号 扫一扫二维码,加我QQ

如果文章对你有帮助,欢迎点击上方按钮关注作者

来源:TeachCourse每周一次,深入学习Android教程,关注(QQ1589359239或公众号TeachCourse)
转载请注明出处:http://teachcourse.cn/328.html
分类:数据结构 标签:,
Oracle VM VirtualBox启动提示“创建COM对象失败” Oracle VM VirtualBox启动提
初学Android Studio项目结构第一课 初学Android Studio项目结构第
自我介绍模板 自我介绍模板
享瘦一辈子 享瘦一辈子

发表评论

呲牙 憨笑 坏笑 偷笑 色 微笑 抓狂 睡觉 酷 流汗 鼓掌 大哭 可怜 疑问 晕 惊讶 得意 尴尬 发怒 奋斗 衰 骷髅 啤酒 吃饭 礼物 强 弱 握手 OK NO 勾引 拳头 差劲 爱你

表情