選擇排序的理解

2021-09-21 14:54:00 字數 485 閱讀 2382

思路:

重複(元素個數-1)次

把第乙個沒有排序過的元素設定為最小值

遍歷每個沒有排序過的元素

如果元素 < 現在的最小值

將此元素設定成為新的最小值

將最小值和第乙個沒有排序過的位置交換

package com.zzh;

import edu.princeton.cs.algs4.stdin;

import edu.princeton.cs.algs4.stdout;

//public class test ;

selectsort(a);

stdout.print("陣列a :");

for(int i=0;i} public static int selectsort(int a)

}} return a;

} }

選擇排序再理解

在學習了氣泡排序之後,再來學習選擇排序應該就能更好理解這個演算法了。選擇排序比較直觀,就是從沒有排序的元素中選出最大或最小的元素放到已排序好的元素後面。選擇排序 1 比較未排序區域的元素,選出最大或最小的元素放到排序區域。2 一趟比較完成之後,再從剩下未排序的元素開始比較。3 反覆執行以上步驟,只到...

深入理解選擇排序

選擇,選擇,就是先選擇好了,再交換。氣泡排序的思路 給定乙個陣列,每次迴圈以此找到最小的數的下標,最後與相應的下標的值交換。平均時間複雜度 o n 2 最好情況 o n 2 已經排好序 最壞情況 o n 2 倒敘的時候 空間複雜度 o 1 沒有占用額外的空間 穩定性 不穩定 排序前相等的兩個數,排序...

冒泡,快速,選擇排序之理解

冒泡演算法 思路 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即 每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換 最簡單的冒泡演算法 n個數,比較 n 1 次,而隨著比較的次數的增加,每次要進行比較...