选择排序算法

2015-08-14 21:23 评论 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. }  

当前文章价值5.88元,扫一扫支付后添加微信提供帮助!(如不能解决您的问题,可以申请退款)

你可能感兴趣的文章

来源:每日教程每日一例,深入学习实用技术教程,关注公众号TeachCourse
转载请注明出处: https://www.teachcourse.cn/328.html ,谢谢支持!

资源分享

分类:数据结构 标签:,
”Found 2 version of android-support-v4.jar in the dependency list“解决思路 ”Found 2 version of android-
Android开发之versionName和versionCode的命名规则小说 Android开发之versionName和ve
ViewPager+FragmentPagerAdapter实现简单新闻客户端 ViewPager+FragmentPagerAd
项目中提示“AndroidManifest.xml file missing”解决办法 项目中提示“AndroidManifest.