Java中的冒泡排序与选择排序

超、凢脫俗 2022-12-29 04:57 87阅读 0赞

### 冒泡排序 ###

##### 实现原理： #####

相邻的两个数比较大小，如果前者小于后者，则不变，让后者与后者后面的数做比较；如果前者大于后者，则让它两换位置，用大的那个数再与后者做比较，直到比较完，那么最后一位数就是最大的，这是第一轮。第二轮同理，但是由于在第一轮就确认了最后一个是最大的数了，就可以不用管最后一个数，然后第三轮不用管倒数第二个，第四轮不用管倒数第三个。。。。。。  
例：

3    4    2    6    9    5

第一轮：3小于4，不变。4大于2，4与2交换位置。4小于6，不变。6小于9，不变.9大于5，9与5交换位置。第一轮结束，得出最大值9。结果如下：

3    2    4    6    5    9

第二轮：3大于2，3与2交换位置。3小于4，不变。4小于6，不变。6大于5，6与5交换位置。确定出第二大的值6。结果如下：

2    3    4    5    6    9

。  
。  
。  
后面接着比较大小，直到确定出最小值，也就是最前面的值。  
最后结果：

2    3    4    5    6    9

##### 代码实现： #####

public static void main1() {
            int[] arr={3,4,2,6,9,5};
            //先判断比较的轮数
            for (int i = 1; i < arr.length; i++) {
                //在判断比较的次数
                for (int j = 0; j < arr.length-i ; j++) {
                    //进行前后对比大小
                    if (arr[j]>arr[j+1]){
                        //交换值
                        int a=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=a;
                    }
                }
            }
            //输出数组
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]+"\t");
            }
        }

运行结果：

2    3    4    5    6    9

### 选择排序 ###

##### 实现原理： #####

不停比较数的大小，记录最小值的下标，最小值的下标和第一个值的下标进行交换，即在每一轮比较中，选择当前比较数中最小的那个，放到最前面的位置。  
例：

4    6    9    2    3

第一轮找到最小值2，2与第一个值4 的下标进行交换。

2    6    9    4    3

第二轮找到当前最小值3，3与第二个值6的下标进行交换。

2    3    9    4    6

第三轮找到当前最小值4，4与第三个值9的下标进行交换。

2    3    4    9    6

第四轮找到当前最小值6，6与第四个值9的下标进行交换。

2    3    4    6    9

最后就剩下最大值9，它的下标也已经被交换到了最后一个，所以无需在比较。

##### 代码实现： #####

private static void main11() {
            int[] arr={4,6,9,2,3};
            //确定循环查找的次数
            for (int i = 0; i < arr.length-1; i++) {
                //默认第一个为最小值
                int minIndex=i;
                //划分查找的范围,从i到length-1
                for (int j = i; j <= arr.length-1; j++) {
                    //在范围里进行打擂台比较大小
                    if (arr[minIndex]>arr[j]){
                        //找到最小值的下标
                        minIndex=j;
                    }
                }
                //将最小值的下标与最前面值的下标做交换，进行排序
                int a=arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex]=a;
            }
            //输出数组
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]+"\t");
            }
        }

运行结果：

2	3	4	6	9