冒泡排序和选择排序

冒泡排序的基本思想： 将相邻的两个数据元素按关键字进行比较，如果反序，则交换。对于一个待排序的数据排序，经一趟排序后，最大的数据元素移动到最后位置，次大的元素移动到次大的位置。

图示：

代码表示：

for (int j = 0; j < arr.length-1; j++) {//外层循环控制比较的次数 for (int i = 0; i < arr.length - 1 - j ; i++) { //-1是为了防止数组越界，-j是为了提高比较的效率 if (arr[i]>arr[i+1]) { int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } } 选择排序的基本思想： 从0索引开始，依次和后面的每一个元素进行比较，若比后面的元素大，则交换位置，直到比较到最后一个元素，第一次比较完毕，最小值出现在了最小索引处；第二次从1索引开始，比较完毕后，次小值出现在了次小索引处。

图示：

代码表示：

public class XuanZe { /** * 用选择排序方法对输入的数字进行排序 */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int [] arr = new int [10]; for(int i=0;i<arr.length;i++){ System.out.println("请输入需要进行排序的数字,第"+(i+1)+"个"); arr[i] = sc.nextInt(); } xuanZe(arr); } private static void xuanZe(int[] arr) { for(int i=0;i<arr.length-1;i++){ for(int j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ int temple=arr[i]; arr[i]=arr[j]; arr[j]=temple; } } }System.out.println(Arrays.toString(arr)); } }