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)以此类推
三、选择排序的方法
思路:两个元素相比较,不一定是相邻的元素。
如:将元素从大到小排列,第一次先找出最大的元素与数组的最后一位交换位置,第二次找出第二大的元素与倒数第二位交换位置,依次类推。