搜公众号
推荐 原创 视频 Java开发 开发工具 Python开发 Kotlin开发 Ruby开发 .NET开发 服务器运维 开放平台 架构师 大数据 云计算 人工智能 开发语言 其它开发 iOS开发 前端开发 JavaScript开发 Android开发 PHP开发 数据库
Lambda在线 > 计算机技术与科学 > java实现选择排序

java实现选择排序

计算机技术与科学 2019-01-20
举报

选择排序总结一句话就是找最小,然后交换,外层需要循环size-1次,内层循环随着最小的找到了的越来越多,循环的次数越来越少

当前浏览器不支持播放音乐或语音,请在微信或其他浏览器中播放

代码:

package com.irisian.algorithm;

public class SelectSort {
public long[] arr;
   private int size;
   private int maxSize;

   public SelectSort(int maxSize) {
this.maxSize = maxSize;
       this.arr = new long[maxSize];
   }

public void insert(long item) {
arr[size++] = item;
   }


//选择排序,找最小
   public void selectSort() {
int min = 0;
       long tmp = 0;
       for (int i = 0; i < size - 1; i++) {
min = i;
           for (int j = i + 1; j < size; j++) {
if (arr[j] < arr[min]) {
min = j;
               }
}
//交换
           tmp = arr[i];
           arr[i] = arr[min];
           arr[min] = tmp;
       }

}

public void display() {
for (long l : arr) {
System.out.print(l + "\t");
       }
System.out.println();
   }

public static void main(String[] args) {
SelectSort selectSort = new SelectSort(5);
       selectSort.insert(10);
       selectSort.insert(16);
       selectSort.insert(3);
       selectSort.insert(60);
       selectSort.insert(5);
       selectSort.display();
       selectSort.selectSort();
       selectSort.display();
   }
}


版权声明:本站内容全部来自于腾讯微信公众号,属第三方自助推荐收录。《java实现选择排序》的版权归原作者「计算机技术与科学」所有,文章言论观点不代表Lambda在线的观点, Lambda在线不承担任何法律责任。如需删除可联系QQ:516101458

文章来源: 阅读原文

相关阅读

关注计算机技术与科学微信公众号

计算机技术与科学微信公众号:manxinwu

计算机技术与科学

手机扫描上方二维码即可关注计算机技术与科学微信公众号

计算机技术与科学最新文章

精品公众号随机推荐

举报