Java 排序法

啊我好菜啊-_-

已于 2022-09-12 12:19:20 修改

阅读量171

点赞数

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

于 2022-09-12 12:11:23 首次发布

本文链接：https://blog.csdn.net/qq_42824842/article/details/126815554

版权

JavaSE 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文介绍了两种经典的排序算法：直接选择排序和冒泡排序。选择排序通过每轮找出最大值或最小值并调整其位置来排序；冒泡排序则通过相邻元素的比较和交换逐步排序。此外，还提到了冒泡排序的一种优化策略，当数组已经部分排序时提前结束循环。这些排序算法各有优缺点，适用于不同的场景。

摘要由CSDN通过智能技术生成

数组的排序算法很多，实现方式各不相同，时间复杂度、空间复杂度、稳定性也各不相同：

1.直接选择排序

思想：每一轮找出本轮的最大值/最小值，然后看它是否在它应该在的位置。
如果不在正确的位置，就与这个位置的元素交换。

public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[i]) {
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
 
            }
        }
    }
}

2.冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放到前面，大数放到后面。

for(int i=1; i<arr.length; i++){
    for(int j=0; j<arr.length-i; j++){
        //希望的是arr[j] < arr[j+1]
        if(arr[j] > arr[j+1]){
            //交换arr[j]与arr[j+1]
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
         }
     }
}

3.冒泡排序（优化）

	//从小到大排序
        for(int i=1; i<arr.length; i++){ 
			//lun++;
			boolean flag = true;//假设数组已经是有序的
			for(int j=0; j<arr.length-i; j++){
				//count++;
				//希望的是arr[j] < arr[j+1]
				if(arr[j] > arr[j+1]){
					//交换arr[j]与arr[j+1]
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					
					flag = false;//如果元素发生了交换，那么说明数组还没有排好序
				}
			}
			if(flag){
				break;
			}
		}