排序算法之选择排序与堆排序

累白

于 2020-12-06 17:42:51 发布

阅读量353

点赞数

文章标签： java 排序算法

本文链接：https://blog.csdn.net/weixin_46606411/article/details/110746512

版权

本文详细介绍了选择排序和堆排序两种算法。选择排序的基本思想是从未排序序列中找到最小（最大）元素，放到排序序列的起始位置，然后重复此过程直到所有元素排序完毕。堆排序则是通过构造大顶堆，将最大元素与末尾元素交换，然后重新调整堆，继续交换，直到排序完成。选择排序的时间复杂度为O(n^2)，是不稳定的排序算法，而堆排序的时间复杂度为O(nlogn)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

排序算法之选择排序与堆排序

选择排序

一.基本思想

基本思想：首先在未排序序列中找到最小（最大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（最大）的元素，然后放到已排好序的序列末尾，以此类推，直到所有元素均排序完毕。

二.算法图解

在这里插入图片描述

三.算法实现过程

1.初始化一个数组，并定义一个最小索引minIndex以及假定一个最小值arr[i];

2.第一次从arr[0]~arr[n-1]开始往后循环查找，若找到的最小值比规定的最小值还小，便与arr[0]交换，并用变量Index记录其位置，重置最小值和minIndex;

3.第二次从arr[1]~arr[n-1]开始往后查找，选取其中的最小值与arr[1]交换，并再次重置最小值和最小索引minIndex,;

…

4.依次类推，按照上述方法循环处理，直到数组有序。

四.代码实现

public static void selectSort(int arr[] ){
   
       for (int i=0;i<arr.length-1;i++){
   
           int minIndex=i;    //定义一个最小索引
           int min=arr[i];    // 假定一个最小值为arr[i]
           for (int j=i+1;j<arr.length;j++){
   
               if

最低0.47元/天解锁文章