排序算法--Java版（冒泡排序和选择排序）

╰半橙微兮° 2022-03-12 09:06 195阅读 0赞

冒泡排序：

*  比较相邻的元素。如果第一个比第二个大，就交换它们两个；
 *  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素是最大的数；
 *  针对所有的元素重复以上的步骤，除了最后一个；
 *  重复步骤1~3，直到排序完成。

选择排序：

*  初始状态：无序区为R\[1…n\]，有序区为空；
 *  第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R\[1…i-1\]和R(i…n）。该趟排序从当前无序区中-选出关键字最小的记录 R\[k\]，将它与无序区的第1个记录R交换，使R\[1…i\]和R\[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
 *  n-1趟结束，数组有序化了。

代码实现：

public static void main(String[] args) {
            int[] list={5,2,4,6,3,1};
            int[] newList =bubbleSort(list);
            System.out.println(Arrays.toString(newList));
            int[] list1={5,2,4,6,3,1};
            int[] newList1 =chooseSort(list1);
            System.out.println(Arrays.toString(newList1));
        }
    
        /**
         * 冒泡排序
         * @param list
         * @return
         */
        static int[] bubbleSort(int[] list){
            for (int i = 0;i<list.length-1;i++){
                for (int j=0;j<list.length-1-i;j++){
                    if (list[j]>list[j+1]){
                        list[j]=list[j]^list[j+1];
                        list[j+1]=list[j]^list[j+1];
                        list[j]=list[j]^list[j+1];
                    }
                }
            }
            return list;
        }
    
        /**
         * 选择排序
         * @param list
         * @return
         */
        static int[] chooseSort(int[] list){
            for (int i=0;i<list.length-1;i++){
                int minIndex = i;
                for (int j=i+1;j<list.length;j++){
                    if (list[j]<list[minIndex]){
                        minIndex=j;
                    }
                }
                int temp=list[i];
                list[i]=list[minIndex];
                list[minIndex]=temp;
            }
            return list;
        }