java簡單選擇排序實例
更新時間：2021年08月26日 11:46:17 作者：五歲i
這篇文章主要為大家詳細介紹了java簡單選擇排序實例，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
一、基本概念
每趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排序的記錄序列末尾，直到全部排序結束為止。
二、實現思路
從待排序序列中，找到關鍵字最小的元素；
如果最小元素不是待排序序列的第一個元素，將其和第一個元素互換；
從余下的 N - 1 個元素中，找出關鍵字最小的元素，重復(1)、(2)步，直到排序結束。
三、代碼實現
public class SelectionSort {
public static void selectionSort(int[] list){
//需要遍歷獲得最小值的次數
if (1>=list.length)return;
for (int i=0;i<list.length-1;i++){
int temp=0;
int index=i; //選擇當前值為最小值索引
for (int j=i+1;j<list.length;j++){
if (list[index]>list[j]){
index=j; //修改最小值索引
}
}
temp=list[index];
list[index]=list[i];
list[i]=temp;
}
}
public static void main(String[] args){
int[] list={4,3,6,5,7,8,2,10,2,9};
selectionSort(list);
for (int num:list){
System.out.print(num+" ");
}
}
}
四、時間復雜度
簡單選擇排序的比較次數與序列的初始排序無關。 假設待排序的序列有 N 個元素，則比較次數總是N (N - 1) / 2。
而移動次數與序列的初始排序有關。當序列正序時，移動次數最少，為 0 。
當序列反序時，移動次數最多，為3N (N - 1) / 2。
所以，綜合以上，簡單排序的時間復雜度為 O(N2)。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
小編最近接到領導安排，要求根據用戶輸入，打印出相應層數的鏤空金字塔效果，本文分步驟通過實例代碼給大家介紹的非常詳細，需要的朋友參考下吧2021-09-09
本篇文章主要介紹了Spring Boot實現文件上傳示例代碼，可以實現單文件和多文件的上傳，具有一定的參考價值，感興趣的小伙伴們可以參考一下。2017-03-03
Maven方式構建SpringBoot項目的實現步驟(圖文)
Maven是一個強大的項目管理工具,可以幫助您輕松地構建和管理Spring Boot應用程序,本文主要介紹了Maven方式構建SpringBoot項目的實現步驟,具有一定的參考價值,感興趣的可以了解一下2023-09-09
這篇文章主要介紹了Java修改圖片大小尺寸的簡單實現方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-09-09
這篇文章主要介紹了SpringBoot @Retryable注解方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
本文終于介紹了分別通過Java和C++實現統(tǒng)計一個數字在排序數組中出現的次數。文中詳細介紹了實現思路，感興趣的小伙伴可以跟隨小編學習一下2021-12-12
這篇文章主要介紹了Mybatis框架及原理實例分析,需要的朋友可以參考下2017-08-08
本文詳細講解了java外部類與內部類的關系，用代碼演示了外部類調用內部類的方法。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-12-12
本文主要介紹了Java項目的目錄結構詳解，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
詳解APP微信支付（java后臺_統(tǒng)一下單和回調）
這篇文章主要介紹了APP微信支付（java后臺_統(tǒng)一下單和回調），文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-05-05