Java三大排序算法之选择排序

加油，新时代打工人！

Java三大排序算法之冒泡排序
上篇文章我们说过冒泡排序，这边我们介绍选择排序。
选择排序和冒泡排序有什么区别呢？
在冒泡排序中，我们知道相邻的两两进行排序，通过交换位置比较大小，然后将小的排到前面去，尽管优化后的代码，排序的次数还是比较多的。
而选择排序呢，中其中找出数组中最小的索引对于的就是最小的值，将最小的排到前面去，再去找其余的小的值。选择排序的弊端就是不稳定，如果数组中的值有相同的情况下，就会交换了其中的位置。
先看图

下面上源码

public class selectionSort {
    public static void main(String[] args) {
        int []arr= {10,22,11,1,3,4,5,7};
        System.out.print("原数组");
        System.out.println(Arrays.toString(arr));
        test(arr);
        System.out.print("排序后的数组 [");
        for (int i = 0; i  
运行结果
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5717445.html