选择排序和冒泡排序

王朝学院·作者佚名  2016-08-27
窄屏简体版  字體: 小  |  中  |  大  |  超大  

packagecom.db2;/*** 数组排序

*@authordenny

**/publicclassDemo3 {publicstaticvoidmain(String[] args) {int[] arr={3,1,8,2,9,100,33,22,11,18,14,17,15,3};/*selectSort(arr);//选择排序PRintArr(arr); //遍历*/bubbleSort(arr);//冒泡排序printArr(arr);//遍历}/** 选择排序*/publicstaticvoidselectSort(int[] arr){//外循环控制次数for(intx=0;x<arr.length-1;x++){//内循环控制从哪个元素开始比较for(inty=x+1;y<arr.length;y++){//比较,交换if(arr[x]>arr[y]){inttemp=arr[x];

arr[x]=arr[y];

arr[y]=temp;

}

}

}

}/** 冒泡排序*/publicstaticvoidbubbleSort(int[] arr){//外循环控制次数for(intx=0;x<arr.length-1;x++){//内循环控制从哪个元素开始比较for(inty=0;y<arr.length-x-1;y++){//比较,交换if(arr[y]>arr[y+1]){inttemp=arr[y];

arr[y]=arr[y+1];

arr[y+1]=temp;

}

}

}

}//遍历数组publicstaticvoidprintArr(int[] arr){

System.out.print("[");for(inti=0;i<arr.length;i++){if(i!=arr.length-1){

System.out.print(arr[i]+",");

}else{

System.out.println(arr[i]+"]");

}

}

}

}

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航