冒泡排序规则:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
重点:1.值对换,新建一个数组即可 2.两层循环(内层循环i=j而不是i=o开始)
基础:数组:1.创建数组对象 int[] num=new int[100];//创建一个int数组,存放100个int类型的数据
还没实现的功能,不用在代码里面改数字,而是通过键盘输入数字来进行排序;此外还有在键盘中进行选择哪种排序
第一次测试遇到的问题,嵌套循环的时候总是把i=0,j=i开始,后面知道了这是因为冒泡是将最小或者最大的往上冒,所以最后一个可以不测试,但是要从0开始测试;此外输出的时候k<T.length
package paixu;
import java.util.Scanner;
public class paixu {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
if(n==1){
//冒泡排序
int[] num=new int[]{23,15,13,21};
int[] c=new int[100];
for(int j=0;j<num.length-1;j++){
for(int i=j;i<num.length-1;i++){
if(num[i]<num[i+1]){
c[i]=num[i];
num[i]=num[i+1];
num[i+1]=c[i];
}else{
num[i]=num[i];
}
}
}
for(int k=0;k<num.length;k++){
System.out.println(num[k]);
}
}
}
}