您的位置:首页 > 编程语言 > Java开发

java基础--选择排序和冒泡排序

2018-03-06 17:48 295 查看
public class T {

public static void main(String[] args) {
       int[] a= {1,5,2,3,7,4,9,6,8};
       System.out.println("原数组:");
       for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
       }
       //选择排序:数组中一个数字跟他之后所有的数字进行比较得到这次循环中最小或者最大的数字
       //外层循环:数组中的一个数字         内层循环:该数字之后的所有数字
        for (int i = 0; i < a.length-1; i++) {
       for (int j = i+1; j < a.length; j++) {
if(a[i]>a[j]) {
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
       }
       //冒泡排序:相邻的两个数字进行比较,得到最大或者最小的数字
       //外层循环:循环次数       内层循环:相邻数字进行比较
      /* for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length-1-j; j++) {
if (a[j]>a[j+1]) {
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}*/
           System.out.println();
           System.out.println("选择后:");
           for (int i = 0; i < a.length; i++) {
       System.out.print(a[i]+" ");
       }
    } 
}
以下为控制台输出结果:



另:1>复制数组
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: