排序的几种方法

三种排序（选择排序，冒泡排序，插入排序）的总结
1.选择排序  
（1）
public class Demo3{
public static void main(String[] args)
{
int[] num =  {52,62,12,45,36,56,32,15,46,86};

//遍历排序前的数值




for(int i = 0;i < num.length - 1;i++)
{
int min = i; //用于存储未排序序列中最小的值的下标
int j ;
for( j = i+1;j<num.length;j++)//向后遍历未排序的序列
{

//当前的值与最小值进行判断
if(num[min] > num[j])
{
//如果比最小值小，就把最小值的标号赋值给min,记录最小值
min = j;
}

}

//如果最小值的标号未改变，代表本身已是最小值，否则交换数值
if(min !=i)
{
//交换数值
int temp;
temp = num[i];
num[i]  = num[min];
num[min] = temp;
}

}


//遍历排序后的数值

for(int i = 0;i < num.length;i++)
{
System.out.println(num[i]);
}

}

}


（2）
class shuzu4
{
public static void main(String[] args) 
{
int[] scores ={99,85,82,63,60};
for (int i=0;i<scores.length-1 ;i++ )//外循环，-1是因为最后一个数字不用自己跟自己比较


{
for (int j=i+1;j<scores.length ;j++ )//+1是为了进行下一次比较


{
if (scores[i]>scores[j])//向后遍历未排序的序列
{
int temp;//交换数值
temp=scores[i];
scores[i]=scores[j];
scores[j]=temp;
}
}
}
for (int i=0;i<scores.length ;i++ )//输出
{
System.out.println(scores[i]);
}

}
}






2.冒泡排序


class ArrayDemo2
{
public static void main(String[] args)
{
int[] arr = {8,7,5,9,6,4,3,1,2};
for(int i=0; i<arr.length-1; i++)//外循环，-1是因为最后一个数字不用自己跟自己比较
{
for(int y=0; y<arr.length-1; y++)//-1是因为排到最后一个值得数字已经是最大了，不需要再跟自己进行比较
{
if(arr[y]>arr[y+1])//交换值
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}

for(int i=0; i<arr.length; i++)//输出
{
System.out.println(arr[i]);
}
}
}






3.插入排序
//直接插入排序的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的有序序列中的适当位置，直到全部记录插入完成为止。
class  test1
{
public static void main(String[] args) 
{
int a[]={84,62,4515,75,26,32};
          
for (int b=1;b<a.length ;b++ )
{
for (int c=b-1;c>=0&&a[c]>a[c+1] ;c-- )

 
{
int e=a[c];
    a[c]=a[c+1];
                 a[c+1]=e;
} //从1开始向前比较，若前面的值比后面的值大 则交换2值的位置
//例如第一次循环62开始向前比较 62比84小 交换2者位置 形成有序区间a[0,1]
//第二次循环取4515 前面没有值比他大则位置不变形成有序区间a[0,1,2]
             //第三次循环取75 先是比4515小  则交换2与3的位置 此时区间为a[62.84.75.4515]
//此时内循环没有结束继续将此时位置为2的75与位置与1的84对比 通过循环条件 交换位置此时数组为a[62.75.84.4515]
//继续内循环 发现此时位置为1的值75大于位置0的值62不满足循环条件 结束内循环进入外循环
//以此类推 形成有序区间a[0,1,2,3,4,5]
}
for (int f=0;f<6 ;f++ )
{
System.out.println(a[f]); 
}
}
}