【排序演算法】選擇排序

選擇排序是一種我們平時常用的排序演算法，它的核心思想是：每一輪選出最小者（或者是最大者）交換到陣列的一側，這種思路最大的優勢是可以大量節省元素的交換次數（比如和氣泡排序相比）。

本部落格參考自：漫畫：什麼是選擇排序

1. 選擇排序的原理圖

2. 選擇排序的程式碼實現

public class SelectSort {

    public static void main(String[] args) {
        int[] array1 = new int[200];
        for (int i = 0; i < array1.length; i++) {
            array1[i] = (int) (Math.random() * 100);
        }
        System.out.println("生成隨機數列1:" + Arrays.toString(array1));
        selectSort1(array1);
        System.out.println("選擇排序數列1:" + Arrays.toString(array1));
    }

    public static void selectSort1(int[] array){
        for(int i =0;i<array.length-1;i++){
            int minIndex = i;
            for(int j=i+1;j<array.length;j++){
                if(array[j]<array[minIndex]){
                    minIndex = j;
                }
            }
            int tmp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = tmp;
        }
    }


}
 

3. 演算法複雜度

• 時間複雜度：o（n^2）
• 空間複雜度：o（1），並沒有使用額外的空間進行排序
相關推薦

【排序演算法】選擇排序(Selection sort)

  0. 說明 　　選擇排序（Selection sort）是一種簡單直觀的排序演算法。 　　它的工作原理如下。 　　首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完

【C++演算法】選擇排序

#include <iostream> using namespace std; void myswap2(int &a, int &b) { int temp = b;

【排序演算法】選擇排序(C++實現)

選擇排序演算法就是每一趟從待排序的記錄中選出關鍵字最小（最大）的記錄，順序放在已排好序的子檔案的最後（最前），直到全部記錄排序完畢。常見的選擇排序有直接選擇排序（Selection Sort），堆排序（Heap Sort），平滑排序（Smooth Sort），笛卡爾樹排序（

【排序演算法】選擇排序

【排序演算法】選擇排序 選擇排序是一種我們平時常用的排序演算法，它的核心思想是：每一輪選出最小者（或者是最大者）交換到陣列的一側，這種思路最大的優勢是可以大量節省元素的交換次數（比如和氣泡排序相比）。 本部落格參考自：漫畫：什麼是選擇排序 1. 選擇排序的原理圖 2. 選擇排序的程式碼實現 publ

排序演算法之選擇排序演算法【java實現】

簡介：遍歷陣列，每次選出最小的數與索引第一個進行交換，直到全部完成。 package zhgyu.sort; /** /*選擇排序演算法 * @author zhgyu * */ public class SelectionSort { static final int SIZE =

【演算法】選擇排序

選擇排序概述 從1-N，迴圈遍歷，每次從剩下的序列中選擇最大或者最小的元素放到剩下序列的前一個。 n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果： 初始狀態：無序區為R[1…n]，

【排序演算法】—— 氣泡排序、選擇排序

1、氣泡排序 這個氣泡排序的原理就像水裡的魚吐泡泡一樣，起初是小一點的泡泡，然後越來越大，最後的最大。 演算法描述： 1）設待排序序列中的記錄的數為n 2）一般的，第i趟起泡排序從1到n-i+1 3）依次比較相鄰兩個記錄的數字，如果發生逆序，則交換 4）其結果是這n-i+1個記錄中，

【演算法】選擇排序法

一、介紹 1.選擇排序法是將序列分為兩段，有序前列和無序後列，每次查詢無序後列中最大元素，將其插入到有序前列的最末尾處，直至無序後列最後一個元素，最終排序後的序列為降序序列 2.適用於包括陣列和向量在內的序列 3.選擇排序與氣泡排序的區別是選擇排序每次遍歷時會記住最大元

【資料結構】選擇排序

概念： 每次從待排序的陣列元素中，選出最小或最大的，存放在序列的起始位置，直到全部待排序的陣列元素排完。 核心思想： 如果有n個元素需要排序，首先從n個元素中找到最小的那個元素,並與第0個位置上的元素交換，最大的那個元素與最後一個位置上的數交換（說明一點，如果沒有比第

【一起學習排序演算法】氣泡排序

氣泡排序 Bubble sort 本系列的文章列表和相關說明，請檢視【一起學習排序演算法】0.序言 也可以直接到github上檢視完整的文章和原始碼！ 原理 先看看Wikipedia的定義： Bubble sort is a simple sorting algorithm that

【排序演算法】氣泡排序（Bubble Sort）

一、簡介 氣泡排序（Bubble Sort）也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 二、

【排序演算法】歸併排序（C++）

歸併排序的遞迴實現 C++ class MergeSort { public: int* mergeSort(int* A, int n) { // write code he

【NOJ1002】【演算法實驗一】【分治演算法】歸併排序

1002.歸併排序 時限：1000ms 記憶體限制：10000K  總時限：3000ms 描述 給定一個數列，用歸併排序演算法把它排成升序。 輸入 第一行是一個整數n（n不大於10000），表示要排序的數的個數； 下面一行是用空格隔開的n個整數。 輸出

【排序演算法】歸併排序原理及Java實現

1、基本思想： 歸併排序就是利用歸併的思想實現的排序方法。而且充分利用了完全二叉樹的深度是的特性，因此效率比較高。其基本原理如下：對於給定的一組記錄，利用遞迴與分治技術將資料序列劃分成為越來越小的半子表，在對半子表排序，最後再用遞迴方法將排好序的半子表合併成為

【Java常用排序演算法】歸併排序（二路歸併排序）

歸併排序的思路 歸併排序是通過“歸併”操作完成排序的，將兩個或者多個有序子表歸併成一個子表。歸併排序是“分治法”的一個非常典型的應用，同時它也是遞迴演算法的一個好的例項。它將問題分成一些小的問題然後遞

【排序演算法】外部排序二 —— 外部排序技術之多路歸併

外部排序技術之多路歸併 重點：敗者樹的建立調整函式 1.外部排序概述 外部排序指的是大檔案的排序，即待排序的記錄儲存在外儲存器上，待排序的檔案無法一次裝入記憶體，需要在記憶體和外部儲存器之間進行多次資料交換，以達到排序整個檔案的目的。外部排序最常用的演算法是多路歸併排序，即

【排序演算法】外部排序一 —— 外部排序介紹

外部排序 　　  我們一般提到排序都是指內排序，比如快速排序，堆排序，歸併排序等，所謂內排序就是可以在記憶體中完成的排序。RAM的訪問速度大約是磁碟的25萬倍，我們當然希望如果可以的話都是內排來完成。但對於大資料集來說，記憶體是遠遠不夠的，這時候就涉及到外排序的知識了。　　

【PHP-排序演算法】快速排序、堆排序演算法時間複雜度比較

介紹 在以往工作或者面試的時候常會碰到一個問題，如何實現海量TopN，就是在一個非常大的結果集裡面快速找到最大的前10或前100個數，同時要保證記憶體和速度的效率，我們可能第一個想法就是利用排序，然後擷取前10或前100，而排序對於量不是特別大的時候沒有任何問題，但只要

【經典排序演算法】八大排序對比總結

針對前面討論的八大經典排序演算法：氣泡排序、插入排序、選擇排序、堆排序、歸併排序、快速排序、希爾排序、桶排序。 關於各種什麼時間複雜度，空間複雜度的對比總結，網上一大堆，別人也總結的很好，這裡就不贅述了，這裡主要通過對大量資料進行排序測試，測試各排序演算法的執行時間，來比較

【經典演算法】:烙餅排序

原理非常簡單，看視訊即可 給一個為排序的陣列，你只能再改對該陣列做如下操作：flip(arr, i): 將陣列arr[0...i]進行逆置。如何對該陣列進行排序？ 這個問題在程式設計之美一書也有提及： 星期五的晚上，一幫同事在希格瑪大廈附近的“硬碟酒吧”多喝了幾杯。程式設