选择排序

作者: NetCedar | 来源:发表于2018-10-22 10:26 被阅读0次

选择排序
    每次排序默认数组第一个元素为最小元素,遍历整个数组,拿每个元素和默认最小元素进行比较,如果有比默认最小值小的元素,记录其下标,后面的元素再和新的最小值比较,一次排序后能得出最小值下标,然后后第一个元素进行交换,一次排序后,第一个元素就放到了最前面;后面的排序就从数组第二个开始。
    选择排序用两层循环,外层循环控制循环次数,内存循环用来找到最小值。选择排序的时间复杂度是O(N^2)。选择排序是稳定的算法。


/**
 * 选择排序
 */
public class SelectSort {
    private static void arraySort(int[] array) {
        for (int i=0;i<array.length-1;i++){
            //默认最小值为第一个元素
            int min=i;
            //内层循环找到最小值
            for (int j=i;j<array.length;j++){
                if (array[j]<array[min]){
                    min=j; //更新最小值下标
                }
            }
            //交换元素
            if (i!=min) {
                arraySwap(array, i, min);
            }
        }
    }

    public static void arraySwap(int [] array,int i,int j){
        int temp=array[i];
        array[i]=array[j];
        array[j]=temp;
    }
    public static void main(String[] args) {
        int[] array = {6,3,8,2,9,1};
        arraySort(array);
        for (int i:array){
            System.out.print(i+" ");
        }
    }

}

相关文章

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 常见排序算法

    这里介绍四种排序算法,选择排序、快速排序、归并排序、计数排序 选择排序(使用递归) 选择排序(使用循环) 快速排序...

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • 数据结构之排序

    选择排序1.直接选择排序 原理直接选择排序过程直接选择排序过程 实现: DataWrap.java来模拟待排序的数...

  • 记录几个常见的排序算法

    常见的排序有:快速排序、冒泡排序、希尔排序、选择排序、插入排序、归并排序 冒泡排序: 插入排序: 选择排序: 希尔...

  • PHP常用算法

    基于选择的排序算法 常见的基于选择的排序算法有:冒泡排序、插入排序、选择排序、归并排序和快速排序,我们在选在排序算...

  • 排序 -- 选择/插入

    聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...

  • java快速学习排序---选择排序

    1.java实现选择排序 (1)、图解选择排序 (2)、选择排序的思想 选择排序首先在未排序序列中找到最小(大)元...

  • IOS 常用算法

    一:排序算法 排序方式有插入排序,选择排序和交换排序三种。插入排序有直接插入排序和希尔排序。选择排序有简单选择排序...

  • 给自己备份的排序代码

    交换排序 冒泡排序 快速排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序

网友评论

    本文标题:选择排序

    本文链接:https://www.haomeiwen.com/subject/ftmwzftx.html