(4)交換排序之直接選擇排序
- 2019 年 10 月 4 日
- 筆記
版權聲明：本文為部落客原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。
本文鏈接：https://blog.csdn.net/qq_37933685/article/details/88681572
title: (4)交換排序之直接選擇排序 date: 2019-03-13 13:00:00 +0800 update: 2019-03-13 13:00:00 +0800 author: me cover: http://ww1.sinaimg.cn/large/006jIRTegy1g17bcxbm3qj31kw11x4j7.jpg preview: 選擇排序（Selection sort）是一種簡單直觀的排序演算法。平均時間複雜度О(n²),最壞空間複雜度 О(n) tags:
- 演算法
文章目錄
(3)交換排序之直接選擇排序
演算法演示圖
Java程式碼實現
public static void selectionSort(int[] arr) { int min, temp; for (int i = 0; i < arr.length; i++) { // 初始化未排序序列中最小數據數組下標 min = i; for (int j = i+1; j < arr.length; j++) { // 在未排序元素中繼續尋找最小元素，並保存其下標 if (arr[j] < arr[min]) { min = j; } } // 將未排序列中最小元素放到已排序列末尾 if (min != i) { temp = arr[min]; arr[min] = arr[i]; arr[i] = temp; } } }
