import java.util.Scanner; //运用Scanner输入数字 public class 排序方法 { public static void main(String[] args) { System.out.println("请输入的数字:"); Scanner sc=new Scanner(System.in); //定义一个数组 int a[]=new int[6]; //循环,用i表示数组的下标 for(int i=0;i<a.length;i++){ int t=sc.nextInt(); //将t保存到数组中 a[i]=t; } //冒泡的方法 for(int i=0;i<a.length;i++){ for(int j=i+1;j<a.length;j++){ if(a[j]>a[i]){ int temp=a[i]; a[i]=a[j]; a[j]=temp; } } } for(int i=0;i<a.length;i++){ System.out.println(a[i]); } System.out.println("------------------插入排序-------------"); //插入排序 for(int i=1;i<a.length;i++){ int value=a[i]; int j=i-1; for(;j>=0;j--){ if(value>a[j]){ a[j+1]=a[j]; } else{ break; } a[j+1]=value; } } for(int i=0;i<a.length;i++){ System.out.println(a[i]); } System.out.println("**********选择排序***********"); for(int i=0;i<a.length;i++){ int Index=i; for(int j=i+1;j<a.length;j++){ if(a[j]<a[Index]){ Index=j; } if(i!=Index){ int temp=a[i]; a[i]=a[Index]; a[Index]=temp; } } } for(int i=0;i<a.length;i++){ System.out.println(a[i]); } } }
一、冒泡排序方法
思路:相邻两数两个数之间的比较
如果是从大到小的排列,第一轮两个相邻的元素相比较,把数组中最大的元素排在数组的第一位,第二轮相比较,将次大的排在数组的第二位,依次排下去
二、插入排序的方法
思路:(1)将下标为1的元素为标准,将前面的元素与此标准相比较
(2)将下标为2的元素为标准,将前面的元素与此标准比较
(3)以此类推
三、选择排序的方法
思路:两个元素相比较,不一定是相邻的元素。
如:将元素从大到小排列,第一次先找出最大的元素与数组的最后一位交换位置,第二次找出第二大的元素与倒数第二位交换位置,依次类推。