数据结构-----冒泡排序and选择排序

学不了一点儿～

已于 2024-10-06 00:11:26 修改

阅读量458

点赞数 19

文章标签：数据结构排序算法算法

于 2024-10-05 22:53:35 首次发布

本文链接：https://blog.csdn.net/2301_79742048/article/details/142693266

版权

1.冒泡排序

代码↓

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr= {5,7,4,2,0,3,1,6};
		sort(arr);
		System.out.println(Arrays.toString(arr));
	}
	public static void sort(int[] arr) {
		for(int j=0;j<arr.length;j++) {
			for(int i=0;i<arr.length-1-j;i++) {
				if(arr[i]>arr[i+1]) {
					int temp=arr[i];
					arr[i]=arr[i+1];
					arr[i+1]=temp;
				}
			}
		}
	}
}

运行结果：[0, 1, 2, 3, 4, 5, 6, 7]

2.选择排序

代码↓

public class SelectSort {
	public static void main(String[] args) {
		int[] arr= {5,7,4,2,0,3,1,6};
		sort(arr);
		System.out.println(Arrays.toString(arr));
	}
	public static void sort(int[] arr) {
		for(int j=0;j<arr.length;j++) {
			int min=arr[j];//记录最小值
			int minIndex=j;//记录最小值的下标
			//找真正的最小值
			for(int i=j;i<arr.length;i++) {
				if(arr[i]<min) {
					min=arr[i];
					minIndex=i;
				}
			}
			//真正的最小值和待排序数组中的第一个进行交换
			arr[minIndex]=arr[j];
			arr[j]=min;
		} 
	}
}