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

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

选择排序

一.基本思想

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

二.算法图解

三.算法实现过程

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 ( min>arr