氣泡排序和選擇排序

氣泡排序：

氣泡排序（bubblesort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數      放後。然後比較第2
個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較 
（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個 數），將小數放前中，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟 
結束，在倒數第二的位置上得到乙個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。
選擇排序
第一次從下標為0的開始下標為0的這個數與後面的n-1個進行比較；找出最小或者最大的放在下標為0的這個位置；第二次從下標為1的開始比較；查詢剩下的最大或者最小值；放在 
下標為1的位置；以此類推；直到排序完成

public class maopao ;

//int arr=;
int k=0;
//氣泡排序
for(int i=0;isystem.out.print("i="+i+"的第j="+j+"次交換\t");
for(int d=0;dsystem.out.println();}}
system.out.println("交換的次數為"+k);
//選擇排序
int l=0;
for(int i=0;isystem.out.print("i="+i+"的第j="+j+"次交換\t");
for(int d=0;dsystem.out.println();}}
for(int i=0;isystem.out.println("交換的次數為"+l);
}}

排序 氣泡排序和選擇排序

目錄 氣泡排序 氣泡排序原理圖 demo 執行 選擇排序 氣泡排序原理圖 demo 執行 說明 include include using namespace std name 氣泡排序法 number 傳入陣列 length 陣列長度 setw 需要匯入 include ps 這是乙個lib.h的...

選擇排序和氣泡排序

選擇排序和氣泡排序 演算法 蠻力法選擇排序，第一次掃瞄整個陣列，找到最小元素，然後和第乙個元素交換。第二次從第二個元素開始掃瞄陣列，找到剩下的元素中最小的與第二個元素交換位置，直到最後。89 45 68 90 29 3417 17 45 68 902934 89 17 29 68 90 453489...

選擇排序和氣泡排序

選擇 從小到大排序 int a 5 a 0 a 1 a 2 a 3 a 4 5 4 3 2 1 1 5 4 3 2 第一輪比較 拿a 0 和後面的元素依次比較 如果a 0 a i 那麼兩個數交換 1 2 5 4 3 第二輪比較，拿a 1 和後面的元素依次比較，如果a 1 a i 那麼兩個數交換 1 ...