冒泡排序
比较相邻的两个元素,如果第一个笔第二个大 则交换他们的位置;假如有n个元素 则循环n-1次 第一次比较所有元素 第二次比较前n-1个元素
//定义一个数组 int[] arrs = {2,6,9,5,1,7,3,8,4}; for(int i = 1; i < arrs.length; i++){ for(int j = 0; j < arrs.length - i; j++) { if(arrs[j]>arrs[j+1]) { int temp = arrs[j+1]; arrs[j+1] = arrs[j]; arrs[j] = temp; } } } System.out.println(JSON.toJSONString(arrs));
选择排序
找到数组中最小的元素,和第一个元素替换,再在剩下的元素中找最小的与首个元素替换;假如有n个元素 则循环n-1次 第一次比较所有元素 第二次比较后n-1个元素
//定义一个数组 int[] arrs = {2,6,9,5,1,7,3,8,4}; for(int i = 1; i < arrs.length; i++){ //定义最小元素下标 int min = i - 1; for(int j = i; j < arrs.length; j++) { if(arrs[j] < arrs[min]) { min = j; } } if (min != i -1) { int temp = arrs[i - 1]; arrs[i - 1] = arrs[min]; arrs[min] = temp; } } System.out.println(JSON.toJSONString(arrs));
插入排序