冒泡排序+选择排序算法

冒泡排序

import java.lang.reflect.Array;
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;
import java.util.Random;

public class BubbleSort {
    public static void main(String[] args) {
        int arr[]=new int[10];
        Random random=new Random();  //随机化数组，也可以自己定义
        for(int i=0;i<10;i++){
            arr[i]=random.nextInt(10);
        }
     
        f1(arr);  
       

    }
//调用冒泡排序方法
    private static void f1(int[] arr) {
        int temp;
        //冒泡排序进行次数为 数组长度-1；
        //每次有两个标志位，每判断一次依次往后加+1，如果判断结果成立则交换位置
       
        for (int i = 0; i<arr.length-1; i++){
        //    boolean flag=false;
        //每次排序都比上一次排序要少1次，因为最大或者最小的数已经放在最底部了
            for(int j=0;j<arr.length-i-1;j++){

            if(arr[j]>arr[j+1])
            {
             //   flag=true;
                temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp;
            }
        }
//       if(!flag) break;   //可以优化冒泡算法
			System.out.println("第"+(i+1)+"次排序");
            System.out.println(Arrays.toString(arr));
        }
    }
}

选择排序

import java.lang.reflect.Array;
import java.util.Arrays;

public class selectSort {

    public static void main(String[] args) {
        int arr[] ={5,-5,1,4,8,22};
            selectsort(arr);
        System.out.println(Arrays.toString(arr));
    }
    //选择排序： 总共进行数组长度-1 次排序，每次都会选择最小的一个，然后放在最前面
    //之后每次排序的比较次数都比上一次要少一次
    private static  void selectsort(int[] arr){
        int temp;  //用于交换的工具int
        for(int i=0;i<arr.length-1;i++)
        {
            int minindex=i;  //最小数的数组下标
            for(int j=i;j<arr.length-i;j++)  
            {
            if(arr[j]<arr[minindex]){//如果存在更小的，则下标替换
                minindex=j;
            }
            }
            temp=arr[minindex];
            arr[minindex]=arr[i];
            arr[i]=temp;
        }
    }
}