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