package demopro;
import java.util.Scanner;
public class SortDemos {
public static void main(String[] args) {
SortDemos.MaoPaoSort();
}
/**
* 冒泡排序 使用二层for循环 外层控制比较轮次,内层控制比较次数; 冒泡排序口訣: N個數字來排隊; 兩兩相比小靠前 外層循環N-1
* 內層循環N-1-i
*/
public static void MaoPaoSort() {
Scanner sc = new Scanner(System.in);
System.out.println("请在控制台输入需要的数据");
// 定义输入的个数
int geshu = sc.nextInt();
// 定义数组
int[] arr = new int[geshu];
// 为数组赋值
for (int i = 0; i < arr.length; i++) {
Scanner strValue = new Scanner(System.in);
System.out.println("请输入数组数据");
arr[i] = strValue.nextInt();
}
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int k = 0; k < arr.length; k++) {
System.out.print(arr[k] + "\t");
}
}
/**
* 插入排序 原理:檢查數組中的每個元素,并將其放入已經排序元素中的適當位置,當最後一個元素放入合適位置時,排序結束;
*/
public void chaRuSort() {
int i, j, k;
Scanner sc = new Scanner(System.in);
System.out.println("请输入数据");
// 数组的个数
int geshu = sc.nextInt();
int[] chaRu = new int[geshu];
// 给数组中的每个元素赋值
for (i = 0; i < chaRu.length; i++) {
chaRu[i] = sc.nextInt();
}
for (i = 1; i < chaRu.length; i++) {
k = chaRu[i];
for (j = i - 1; j >= 0 && k < chaRu[j]; j--) {
chaRu[j + 1] = chaRu[j];
}
chaRu[j + 1] = k;
}
for (i = 0; i < chaRu.length; i++) {
System.out.print(chaRu[i] + "\t");
}
}
}