選擇排序

排序思想:與冒泡排序思想相反,在每輪排序中設置變量(minIndex)記錄最小值的下標,初始值爲第一個數的下標,而後依次與後面的每個數字比較:若是小於當前最小值,則將其下標賦給變量(minIndex);一輪比較結束之後判斷當前minIndex的值是否與其初始值相同,若不相同則將初始位置上的值與以當前minIndex爲下標的值進行值交換;時間複雜度:O(n^2)。java package dataS
相關文章
相關標籤/搜索