冒泡排序
直接上代码,注释都在代码里
//冒泡排序
// 冒泡法排序的思路:
// 第一步:从第一位开始,把相邻两位进行比较
// 如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后,最后一位就是最大的
// 第二步: 再来一次,只不过不用比较最后一位
// 以此类推
static void m1() {
int[] arr= {5,9,8,4,3,6};
//先把当前数组内容打印出来
System.out.print("当前数组内容为:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
for(int i=0;i<arr.length;i++) {
//从第一位开始,把相邻两位进行比较
//如果发现前面的比后面的大,就把大的数据交换在后面
for(int j=0;j<arr.length-1;j++) {
if(arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println();
System.out.print("排序后的数组为:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
运行结果为:
选择排序
// 选择法排序的思路:
// 把第一位和其他所有的进行比较,只要比第一位小的,就换到第一个位置来
// 比较完后,第一位就是最小的
// 然后再从第二位和剩余的其他所有进行比较,只要比第二位小,就换到第二个位置来
// 比较完后,第二位就是第二小的
// 以此类推
static void m2() {
int[] arr= {5,9,8,4,3,6};
//先把当前数组内容打印出来
System.out.print("当前数组内容为:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
//外层for循环代表排序次数,数组长度为length-1;
for(int i=0;i<arr.length-1;i++) {
//内层for循环代表每次排序比较的次数,每次都是从0索引开始比较;
//第一次从0比到arr.length-1,比较arr.length-2-0次;
//第二次从0到arr.length-2,比较arr.length-2-1次;
//......
for(int j=0;j<arr.length-1-i;j++) {
if(arr[j]<arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println();
System.out.print("排序后的数组为:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
运行结果为: