数组排序法(冒泡、直选、插入、反转)
博主在学习Java语言,学到数组排序,认为这个知识点有必要总结记录一下,遂写下这篇博文。
1.冒泡排序法
思想:循环得出数组中的最大值(相邻两个比较大小,大的往后排)并剔除放在最后,剩下的数进行第二轮循环,得出剩下数的最大值,剔除并放在最后,
……
代码如下:
public class Test16 {
//冒泡排序法;
public static void main(String[] args){
int[] a={2,1,4,3,6,5,8,7,10,9};
//循环length-1次找最大值;
for(int i=1;i<a.length;i++){
//每一轮找最大值需要循环length-i次相邻两数比较;
for(int j=0;j<a.length-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(a));
}
}
2.直接选择排序法
思想:循环找出最大值的下标,将最大值和最后一位交换位置,第二轮循环剩下来的数最大值的下标,将最大值和最后一位交换位置……
代码如下:
public class Test17 {
//直接选择排序法;
public static void main(String[] args){
int[] a={2,1,4,3,6,5,8,7,10,9};
//循环length-1次最大值和最后一位的交换;
for(int i=1;i<a.length;i++){
//定义maxIndex变量接收最大值的下标;
int maxIndex=0;
//因为maxIndex初始值为零,所以从a[1]开始比较,大值的下标赋给maxIndex;
for(int j=1;j<=a.length-i;j++){
if(a[j]>a[maxIndex]){
maxIndex=j;
}
}
//交换最大值和最后一位的位置;
int temp=a[a.length-i];
a[a.length-i]=a[maxIndex];
a[maxIndex]=temp;
}
System.out.println(Arrays.toString(a));
}
}
3.插入排序法
思想:和摸纸牌的原理一样,摸第一张牌不用管,直接放手里,摸第二张牌需要和第一张比大小,小在前大在后;摸第三张牌先和最后一张比,小在前大在后,再和第一张比,小在前大在后……第一张不用管,需要插length-1张牌,每次要插的牌需要比到a[0]结束循环;
代码如下:
public class Test18 {
//插入排序法;
public static void main(String[] args){
int[] a={2,1,4,3,6,5,8,7,10,9};
//需要插入length-1个数;
for(int i=1;i<a.length;i++){
//定义inserNote为要插入的数;
int inserNote=a[i];
//定义j=i-1,先让要插入的数和前一位比较;
int j=i-1;
//一直比到a[0],要插入的数小于a[j],a[j]就向后推一位;
while(j>=0&&inserNote<a[j]){
a[j+1]=a[j];
j--;
}
/*a[j]的值就空了,需要把要插入的数inserNote赋给a[j]
但由于上面循环最后一步j--,所以要+1*/
a[j+1]=inserNote;
}
System.out.println(Arrays.toString(a));
}
}
4.反转排序法
思想:a[0]和a[a.length-1]交换,a[1]和a[a.length-2]交换……循环交换length/2次即可。
代码如下:
public class Test19 {
//反转排序法;
public static void main(String[] args){
int[] a={2,1,4,3,6,5,8,7,10,9};
for(int i=0;i<a.length/2;i++){
int temp=a[a.length-1-i];
a[a.length-1-i]=a[i];
a[i]=temp;
}
System.out.println(Arrays.toString(a));
}
}