选择排序算法

2015-08-14 21:23 阅读 4,580 次 评论 0 条

一.摘要

选择排序算法和冒泡排序算法很相似,只不过冒泡排序实在第二个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教程,关注(QQ158#9359$239或公众号TeachCourse)
转载请注明出处:https://www.teachcourse.cn/328.html ,谢谢支持!
分类:数据结构 标签:,
解决启动Eclipse闪退、打不开、无法启动、一闪而过的问题 解决启动Eclipse闪退、打不开、
Building and Running Overview Building and Running Overvi
面向抽象的编程思想之重写RecyclerView 面向抽象的编程思想之重写Recyc
一天教你熟悉掌握Android Studio开发Android Project 一天教你熟悉掌握Android Stud

发表评论

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

表情