数组的排序

最新推荐文章于 2024-09-06 14:38:43 发布

是洋葱，我加了洋葱

最新推荐文章于 2024-09-06 14:38:43 发布

阅读量119

点赞数 1

文章标签：排序算法算法 java

本文链接：https://blog.csdn.net/Bubba_kush/article/details/128690141

版权

文章介绍了两种基本的数组排序算法——冒泡排序和选择排序。冒泡排序通过不断比较和交换相邻元素实现从小到大的排序，而选择排序则是每次找到剩余部分的最小值并放到正确位置。尽管有内置的Arrays.sort()方法更便捷，但理解这些基础排序算法有助于深化对编程逻辑的理解。

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

数组排序

1.冒泡排序
< 排序方向：从小到大>
冒泡排序主要思想在于，两个数的比较，以如下代码示例，如第一个数比第二个数小，则交换位置，如此反复下去，完成第一遍的的冒泡之后数组的第一个元素则为整个数组的最小值，第二遍冒泡则从第二个元素开始…以此类推即完成冒泡排序。

//冒泡排序
	public static void bubbleSort(int[] arr) {
        //1.控制循环多少次
        for(int i = 0; i < arr.length; i++) {
            //2.循环找到余数组中最大的值
            for(int j = 1; j < arr.length-i; j++) {
                //3.交换元素的值
                if(arr[j] < arr[j-1]) {
                    int temp = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

2.选择排序
<排序方向：从小到大，>
选择排序在于找到最大值或者最小值，以下代码示例为找到最小值，相较于冒泡比较繁琐一点点。

//选择排序
	public static void selectsort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++){
            int minindex = i;
            for (int j = minindex + 1; j < arr.length; j++){
                if (arr[j] < arr[minindex]){
                    int min = j;
                }
            }
            int temp = arr[i];
            arr[i] = arr[minindex];
            arr[minindex] = temp;
        }
    }