/*
需求: 定義乙個函式接收乙個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...