java冒泡排序 选择排序

import java.util.Arrays;
/*
数组也是数据结构中的一种实现，在存储数据的时候经常用数组来存储
    经常见的数据结构:
            线性表
            非线性表
            树
            图
            队列
            堆
            栈
    
数组经常用来考算法：    
    面试需求：
            1、写出某个算法
                冒泡排序
                选择排序
                插入排序
                快速排序
            2、排序算法的时间复杂度（空间复杂度）
                衡量一个数据结构是否是合适的衡量标准
            3、排序算法的稳定性            
                排序之前数组的元素位置和排序之后的数组元素位置是否发生变化
        
*/

public class ArraySort{
    public static void main(String[] args){
         //给定一个数组，从小到大进行排序
         int[] array = new int[]{1,3,5,7,2,9,8,4,6};
         /*
         冒泡排序
         for(int i = 0 ; i<array.length; i++ ){
             for(int j = 0; j <array.length-1-i; j++){
                 if(array[j] > array[j+1]){
                     int temp = array[j];
                     array[j] = array[j+1];
                     array[j+1] = temp;
                 }
             }
         }*/
        
         //选择排序
         /*for(int i = 0; i<array.length;i++){
             //记录假定最小的值的位置
             int index = i;
             for(int j = i; j<array.length ; j++){
                 if(array[j] < array[index]){
                     index = j;
                 }
             }
             //交换位置，交换假定最小的和真实最小的位置
             int temp = array[index];
             array[index] = array[i];
             array[i] = temp;
         }*/
         //使用Arrays的sort方法进行排序
         Arrays.sort(array);
        
         //遍历数组
         for(int i = 0;i<array.length; i++){
             System.out.print(array[i] + "\t");
         }
    }
}