选择排序算法

2015-08-14 21:23 阅读 3,314 次 评论 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
分类:数据结构 标签:,
Android开发之ListView添加多种布局效果演示 Android开发之ListView添加多
如何使用手机支付给羊城通充值 如何使用手机支付给羊城通充值
Android事件分发流程分析证明(2) Android事件分发流程分析证明(
三级缓存的含义和如何实战使用? 三级缓存的含义和如何实战使用?

发表评论

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

表情