java氣泡排序和選擇排序法

2021-07-14 12:39:03 字數 1113 閱讀 8342

/*

需求: 定義乙個函式接收乙個int型別的陣列物件, 把陣列中的最大值放在陣列中的第一位。

選擇排序(直接排序):使用乙個元素與其他 的元素挨個比較一次,符合條件交換位置。

*/class demo9;  //對於5元素的陣列,只需要找出4個最大值就可以排序了。

selectsort(arr);

}public static void selectsort(int arr)}}

/*//把老二放在第二個位置

for(int i = 2  ; i< arr.length ; i++)

}//把老三放在第三個位置

for(int i = 3  ; i< arr.length ; i++)

}//把老四放在第四個位置

for(int i = 4  ; i< arr.length ; i++)}*/

//遍歷陣列,檢視效果

system.out.print("目前的元素:");

for (int i = 0 ; isystem.out.print(arr[i]+",");}}

/*需求: 定義乙個函式接收乙個int型別的陣列物件, 把陣列中的最大值放在陣列中的最後一位。

氣泡排序:氣泡排序的思想就是使用相鄰的兩個 元素挨個比較一次,符合條件交換位置。

*/class demo10 

; // 最大的索引值: 4   容量:5 

bubblesort(arr);

}public static void bubblesort(int arr)}}

/*//把老二放在倒數第二個位置上。

for(int i = 0 ;  i if(arr[i]>arr[i+1])

}//把老三放在倒數第三個位置上。

for(int i = 0 ;  i if(arr[i]>arr[i+1])

}//把老四放在倒數第四個位置上。

for(int i = 0 ;  i if(arr[i]>arr[i+1])}*/

//遍歷陣列,檢視效果

system.out.print("目前的元素:");

for (int i = 0 ; isystem.out.print(arr[i]+",");}}

}

選擇排序法和氣泡排序法

例題 自定義函式,從鍵盤輸入n個數,對它進行從小到大的排序,要求從主函式輸出排序的結果。方法一 氣泡排序法 include define n 10 using namespace std int main void bubble sort int a 氣泡排序法分析 先從第乙個元素開始,各位相鄰元素...

選擇排序法和氣泡排序法

思想 從待排序元素中的第乙個開始,每乙個依次與後面的所有元素作比較,再交換值。include intmain int i,j,t for i 0 i 10 i 從第乙個開始 for i 0 i 10 i printf arr d d n i,arr i return0 優化 我們不能減少比較次數,但...

選擇排序法和氣泡排序法

1.選擇排序法 以從小到大排序為例 演算法思想 a.在未排序序列中找到最小 大 元素,存放到排序序列的起始位置 b.從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾 c.以此類推,直到所有元素均排序完畢 選擇排序法 演示 用c語言實現選擇排序法 include intmain vo...