冒泡排序与选择排序

一、冒泡排序

package day0911;

import java.util.Arrays;

/**
 * 冒泡排序
 */
public class MaoPaoPaiXu {
    public static void main(String args[]){
        //定义一个数组
        int [] maopao = {32,16,68,54,97,85,13,20};
        //外层循环-1,maopao.length表示数组长度
        for(int i=0;i<maopao.length-1;i++){
            //内层循环-1-i，总共八个数
            for (int j=0;j<maopao.length-1-i;j++){
                //定义一个空瓶子
                int temp = 0;
                //三个空瓶子互换模式
                //如果前面的大于后面的，则把前面的数换到后面来，从小到大排序
                //如果想从大到小排序，则用小于符号
                if (maopao[j]>maopao[j+1]){
                    //如果maopao[j]大于后面的，则赋值给空瓶子
                    //如果不大于，则maopao[j]位置不变
                    temp=maopao[j];
                    //如果前后对比数值小，则前移
                    maopao[j]=maopao[j+1];
                    //前后数值对比较大的数往后移
                    maopao[j+1]=temp;
                }
            }
            //内层循环每次都要执行打印
            //System.out.print(Arrays.toString(maopao));
        }
        //想要输出数组类型就得用Arrays.toString
        System.out.print(Arrays.toString(maopao));
    }
    
}

二、选择排序

package day1010;

/**
 * @author donleo
 * date 2019-10-10
 * code 选择排序
 */

public class SelectionSort {
    public static void main(String[] args) {
        //模拟数据
        int[] array = {52, 63, 14, 59, 68, 35, 8, 67, 45, 99};
        System.out.println("原数组：");
        for (int i : array){
            System.out.print(i+" ");
        }
        System.out.println();
        SelectionSort(array);
        System.out.println("排序后：");
        for (int i : array){
            System.out.print(i+" ");
        }

    }

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

    public static void swap(int arr[],int a,int b){
        int temp=arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }
}