java数组排序方法笔记

针对学习过程的一些内容整理一些笔记，以后查看的时候方便些。
数组的排序方法
1.冒泡排序
n个数排序，两两相比小(大)靠前，外层循环控制比较次数(i=0)i

int []num=new int[]{3,5,1,7,9,6};for(int i=0;i<num.length-1;i++)    {        for(int j=0;j<num.length-1-i;j++)        {            if(num[j]>num[j+1])            {                int temp=num[j+1];                num[j+1]=num[j];                num[j]=temp;            }        }    }    for(int i=0;i<num.length;i++)    {        System.out.print(num[i]+"\t");    }

2.选择排序
将每次循环选出的最小(大)的数放到一边

int []num=new int[]{3,5,1,7,9,6};for(int i=0;i<num.length-1;i++){    int min=i;    for(int j=i+1;j<num.length;j++)    {        if(num[j]<num[i])        {            min=j;        }    }    if(min!=i)    {        int temp=num[i];        num[i]=num[min];        num[min]=temp;    }}for(int i=0;i<num.length;i++){    System.out.print(num[i]+"\t");}

3.插入排序
第一次将第一位和第二位比较，小(大)的放到一边，
下次循环比较第二位和第三位，小(大)的放到一边，再重复第一步比较

int []num=new int[]{3,5,1,7,9,6};for(int i=0;i<num.length-1;i++){    for(int j=i+1;j>0;j--)    {        if(num[j-1]>num[j])        {            int temp=num[j-1];            num[j-1]=num[j];            num[j]=temp;        }    }}for(int i=0;i<num.length;i++){    System.out.print(num[i]+"\t");}

4.快速排序
使用ArrayS的sort方法

import java.util.Arrays;int []num=new int[]{3,5,1,7,9,6};Arrays.sort(num);for(int i=0;i<num.length;i++){    System.out.print(num[i]+"\t");}

效果展示