原文:java12-6 冒泡排序法和選擇排序法

冒泡排序法 相鄰元素兩兩比較,大的往后放,第一次完畢,最大值出現在了最大索引處 分析: 第一次比較排序的結果:會把其中最大的數據排到最大的索引處 第二次比較排序后的結果:因為第一次已經把最大的一個數據放到了最大的索引的地方, 所以這次要進行比較的數據比數組里面的元素的數據個數 個,而第二大的數據也會排到第二大的索引處 第三次比較排序的結果:跟第二次差不多,只是這次要進行比較的數據比數組里面的元素 ...

2016-09-16 23:02 0 4346 推薦指數:

查看詳情

常用排序之一 ——冒泡排序選擇排序

語言中,常用的算法有:冒泡排序、快速排序、插入排序選擇排序、希爾排序、堆排序以及歸並排序等等。那么從這篇開始,我將分別總結下這幾種排序。 先交代一下,我們將要排序的數組定義為arr[N],即數組arr[]包含N個元素。 ## 冒泡排序(Bubblesort) ## 所謂排序 ...

Mon Nov 02 05:35:00 CST 2015 2 46762
Java冒泡排序

冒泡排序: 概念: 冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從A到Z)錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換,也就是說該元素已經排序 ...

Tue Mar 05 14:35:00 CST 2019 0 3847
冒泡排序

 冒泡排序算法原理   1、進行比較相鄰的元素,如果第一個元素比第二個元素大,swap(a1,a2);   2、對每一對相鄰元素做相同的工作(一共做n - 1次),從最開始的一對到結尾的一對。    每次循環都會找出最后n - 1 - i個元素位的最大值元素。   3、重復上述步驟,直到 ...

Sun Mar 31 05:24:00 CST 2019 0 1552
java算法之冒泡排序

由此可見:N個數字要排序完成,總共進行N-1趟排序,每第 i 趟的排序次數為 (N-i) 次,所以 可以用雙重循環語句,外層控制循環多少趟,內層控制每一趟的循環次數,即 for(inti=0;i<arr.length-1;i++ ...

Fri Dec 23 22:48:00 CST 2016 0 25783
Java冒泡排序實現

  “冒泡排序”可以將一個無序的數組按照從小到大的順序或者是從大到小的順序進行排序,是一種較為常見的排序算法,因為數據從小到大或者從大到小地到數列頭或者數列末的過程稱為“冒泡”。對於冒泡排序我覺得最重要的兩點就是:(1)需要重新排序的次數,即循環的次數,這個是根據數組的序列的大小來定的,比如數 ...

Wed Feb 19 09:18:00 CST 2020 0 1393
選擇法排序/冒泡排序/交換排序

這不是個新鮮的話題,是自己之前一直理解錯了. 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
C# 冒泡排序、插入排序選擇排序

冒泡排序 是數組等線性排列的數字從大到小或從小到大排序。 以從小到大排序為例。 數據 11, 35, 39, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23 使用 數組 int [] array 存儲數字 ...

Sun Jan 27 21:31:00 CST 2019 0 1679
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM