Java 一维数组的 [冒泡排序] 和 [选择排序]

java 一维数组的初始化赋值并排序

1.冒泡排序：

代码如下

 public static void main(String[] args) {
	int []a={12,23,14,165,45,56,76,32,42,46};
	  for (int i = 0; i < a.length-1; i++) { //外层循环控制比较的轮数
		 for (int j = 0; j < a.length-1-i; j++) { //内训循环控制每轮比较的次数
		    if(a[j]>a[j+1]){
		        int k=a[j];
		        a[j]=a[j+1];
		        a[j+1]=k;
		    }
		 }
	  }
	  //进行遍历
	  System.out.print("排序后：");
		for(int i:a){
		    System.out.print(i+" ");
		}
}

输出如下：

2.选择排序：

代码如下

 public static void main(String[] args) {
 	int []b={23,43,54,12,22,86,10,31};
	  for(int i=0;i<b.length-1;i++) { //外层循环控制比较轮数
	      int min=i; //假设min为最小值对应索引
		//内层循环控制每轮比较次数
	      for(int j=i+1;j<b.length;j++){
	          if(b[j]<b[min]){
	              min=j;
		      }
		  }
	      //进行位置交换
	      if(min!=i){
	          int t=b[i];
	          b[i]=b[min];
	          b[min]=t;
		 }
	  }
	      System.out.print("排序后：");
			  for(int i:b){
		    		System.out.print(i+" ");
		      }
}

输出如下: