当前位置：首页 > news >正文

day5——冒泡排序，选择排序和插入排序的学习

news 2025/7/10 1:18:11

选择排序
冒泡排序
插入排序

选择排序

选择排序的基本思路就是：
首先假定第一个的下表为所有元素中最小的一个，
然后用后面的每一个元素跟这个元素进行比较，
如果后面的元素比这个元素更小一点，
那么就将找到的最小的元素的下标和假定的最小的元素的下标进行替换，
经过一次的遍历可以找到第一个最小值的下标，
然后将最最小值和第一个元素交换，
然后重复进行即可。
经典的图片如下所示
在这里插入图片描述
代码如下

import java.util.Random;
import java.util.Arrays;
public class Main{public static void main(String[]args){Random rand = new Random();int []arr = new int[10];for(int i=0;i<arr.length;i++){arr[i] = rand.nextInt(101);}System.out.println(Arrays.toString(arr));for(int i=0;i<arr.length;i++){int minindex = i;for(int j=i;j<arr.length;j++){if(arr[j]<arr[minindex]){minindex = j;}}int temp = arr[i];arr[i] = arr[minindex];arr[minindex] = temp;}System.out.println(Arrays.toString(arr));}
}

在这里插入图片描述

冒泡排序

冒泡排序就是将元素两两进行比较，每次找到最小（大）的元素，重复操作，直至所有的元素都找到为止；
经典的图片如下所示
在这里插入图片描述

具体代码如下：

import java.util.Random;
import java.util.Arrays;
public class Main{public static void main(String[]args){Random rand = new Random();int []arr = new int[10];for(int i=0;i<arr.length;i++){arr[i] = rand.nextInt(101);}System.out.println(Arrays.toString(arr));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]){int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}System.out.println(Arrays.toString(arr));}
}

在这里插入图片描述

插入排序

插入排序就是将待排序的数组看做两个分区，
一半是已经排序区间，一半是没有排序的区间，
将没有排序的区间的首元素插入到已经排序的区间，
插入的时候要与前面的区间的元素进行比较
经典的图片如下
在这里插入图片描述
代码如下

import java.util.Random;
import java.util.Arrays;
public class Main{public static void main(String[]args){Random rand = new Random();int []arr = new int[10];for(int i=0;i<arr.length;i++){arr[i] = rand.nextInt(101);}System.out.println(Arrays.toString(arr));for(int i=1;i<arr.length;i++){for(int j=i-1;j>=0;j--){if(arr[j]>arr[j+1]){int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}System.out.println(Arrays.toString(arr));}
}