选择排序

首页 » 算法 » 选择排序

每一轮比较都拿一个暂定的最小值去和后面的数进行比较,遇见小的就交换;下一轮从上一轮的下一个索引开始。

package 排序;

import java.util.Arrays;

public class 选择排序 {
//101 34 119 1
/*
 第1次
 [1, 34, 119, 101]
 第2次
 [1, 34, 119, 101]
 第3次
 [1, 34, 101, 119]
*/
 public static void main(String[] args) {
  int a[]= {101 ,34, 119 ,1};
  pai(a);
 }
 static void pai(int []a) {
  for (int i=0;i<a.length-1;i++) {
   int min=a[i];//假设为最小值
   int index=i;
   for (int j=i+1;j<a.length;j++) {
    if(a[i]>a[j]) {
     min=a[j];//重置min
     index=j;//重置index
    }
   }
//优化
   if(index!=i) {
    a[index]=a[i];
    a[i]=min;
   }
   System.out.println("第"+(i+1)+"次");
   System.out.println(Arrays.toString(a));
  }
 }
}

 

分享到:
赞(0) 打赏

评论 6

评论前必须登录!

 

  1. #1

    以后多多交流

    我也是渣渣6个月前 (03-27)
  2. #2

    看了那么多博客,就你的能看懂

    我是你哥6个月前 (03-27)
  3. #3

    以后多发点哦

    努力6个月前 (03-27)
  4. #4

    我是你哥6个月前 (03-28)
  5. #5

    我加你了哦

    渣渣混4个月前 (05-26)
  6. #6

    最好再详细点

    白云4个月前 (05-26)

觉得文章有用就打赏一下弟弟吧

支付宝扫一扫打赏

微信扫一扫打赏

Vieu4.5主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。
正在播放:

作者想对您说:

累了就停下来听首歌吧

听完后会给您一个好心情

最后

等到您不容易

还希望您能多待一会儿

      00:00/00:00