选择排序算法

2015-08-14 21:23 阅读 4,020 次 评论 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 ,谢谢支持!
分类:数据结构 标签:,
LinkedHashMap方法解析 LinkedHashMap方法解析
WP Super Cache静态缓存插件简明使用教程 WP Super Cache静态缓存插件
浅谈短信服务SMS 浅谈短信服务SMS
解决代理账号或FQ:Genymotion离线安装包 解决代理账号或FQ:Genymotio

发表评论

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

表情