排序：將一組資料按照固定的規則進行排列
冒泡排序：一種排序方式，對將要排序的相鄰的資料進行兩兩比較，將較大的放在后面，依次對所有的資料進行操作，直到所有的資料按要求完成排序
冒泡排序原理：
1.如果有N的資料參加排序，那么總共需要比較N-1次
2.每一次比較完成，下一次的比較就會少一個資料參與
代碼實作：
/*冒泡排序
* */
public class ArrayDemo {
public static void main(String[] args) {
//定義一個靜態陣列
int[] arr = {98, 5, 48, 21, 65, 81, 77, 35, 45};
System.out.println("排序前的陣列：" + ArrayPrint(arr));
//嵌套回圈實作多趟排序，外部控制進行排序比較的趟數，內部控制每一趟排序的內容
for (int x = 0; x < arr.length - 1; x++) {
for (int i = 0; i < arr.length - 1 - x; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
?
}
System.out.println("排序后的陣列：" + ArrayPrint(arr));
}
?
//把陣列中的元素按照指定的規則組成一個字串
public static String ArrayPrint(int[] arr) {
//創建StringBuilder物件
StringBuilder sb = new StringBuilder();
sb.append("[");
for (int i = 0; i < arr.length; i++) {
if (i == arr.length - 1) {
sb.append(arr[i]);
} else {
sb.append(arr[i]).append(",");
}
}
sb.append("]");
String s = sb.toString();
return s;
}
}
?
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/445890.html
標籤：其他
上一篇：動態規劃（DP）