原文:排序:關於選擇法和冒泡法的解析。

前言:主要解析一下冒泡法 選擇法的思想和過程。及部分編碼, 首先解釋一下冒泡法: 所謂冒泡法類似枚舉,簡單點說就是一個一個作比較 例如對一列數字進行排序,用冒泡法的思想就是 這里說從小到大拍哈,如果是從大到小逆過來就好了 : :先讓第一個數和第二個數比較如果第一個比第二個大的話,二者換位, 然后是第一個和第三個比較 :讓第二個和第三個比較,和第四個比較 :第三個和第四個 知道倒數第二個和最后一個比 ...

2019-11-13 14:15 0 635 推薦指數:

查看詳情

選擇法排序

選擇法排序指每次選擇所要排序的數組中的最大值(由小到大排序選擇最小值)的數組元素,將這個數組元素的值與最前面沒有進行排序的數組元素的值互換。以數字9、6、15、4、2為例,采用選擇法實現數字按從小到大進行排序,每次交換的順序如圖8.17所示。 圖8.17 選擇法排序示意圖 從圖 ...

Thu Dec 14 21:06:00 CST 2017 0 1732
選擇法排序/冒泡排序/交換排序

這不是個新鮮的話題,是自己之前一直理解錯了. int a[10] ={2,4,1,0,9,5,7,6,8,3}; 選擇法排序: 第一次循環.a[0] 比較所有的的元素,最小的,跟a0交換 第二次循環,找到剩下的最小的,跟a1 ...

Thu Oct 09 22:59:00 CST 2014 0 4909
選擇法冒泡的一些見解

  之前對選擇法冒泡的概念有點犯暈,秉着死記的心思去學它。今天看對象的時候,不小心看到排序,就靜下心來回憶選擇法冒泡的代碼,記憶細胞實在不給力,基本上忘光了。哎,本人對此有強迫症,就開始分析實現方式,所以就有了下面的代碼。   先做一個說明,選擇法冒泡的主要作用是將數組升序或者降序 ...

Sat Mar 29 00:08:00 CST 2014 13 5666
7-5 選擇法排序 (20 分)

**本題要求將給定的n個整數從大到小排序后輸出。**### 輸入格式:輸入第一行給出一個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。 ### 輸出格式:在一行中輸出從大到小有序的數列,相鄰數字間有一個空格,行末不得有多余空格。 ### 輸入樣例: 4 5 1 7 6### ...

Wed Dec 12 03:54:00 CST 2018 0 820
選擇法對10個整數排序

選擇法對10個整數排序 【答案解析選擇排序原理: 總共兩個循環,外循環控制選擇的趟數,內循環控制具體選擇的方式。 用maxPos標記區間中首元素位置,然后用后序元素依次與maxPos標記的元素進行比較,如果有元素大於maxPos位置的元素,用maxPos標記該元素的位置,直到區間 ...

Sun Sep 13 22:12:00 CST 2020 0 916
選擇法對10個整數排序

選擇法對10個整數排序 【答案解析選擇排序原理: 總共兩個循環,外循環控制選擇的趟數,內循環控制具體選擇的方式。 用maxPos標記區間中首元素位置,然后用后序元素依次與maxPos標記的元素進行比較,如果有元素大於maxPos位置的元素,用maxPos標記該元素的位置,直到區間 ...

Thu Jul 09 23:41:00 CST 2020 0 1019
排序算法(交換法,選擇法,插入排序冒泡,快速排序算法,C語言舉例)

交換法:所謂交換,就是根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位置,交換排序的特點是:將鍵值較大的記錄向序列的尾部移動,鍵值較小的記錄向序列的前部移動。 簡單選擇排序:的基本思想:第1趟,在待排序記錄r[1]~r[n]中選出最小的記錄,將它與r[1]交換;第2趟,在待排序記錄r ...

Fri Sep 08 00:18:00 CST 2017 0 3926
選擇法對10個整數排序

/*選擇排序是一種不穩定的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,然后,再從剩余未排序元素中繼續尋找最小(大)元素,然后放到已排序序列的末尾。以此類推,直到全部待排序的數據元素排完。*/#include <stdio.h> ...

Wed May 27 19:31:00 CST 2020 0 971
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM