package con.app;
/*
* @param:程序为数组中冒泡排序的写法
* 外层for循环,用来控制循环次数
* 内层for循环,用来控制相邻的两个元素进行比较
* 冒泡排序的原则是:如果前一个元素大于后一个元素,则更换位置
*
* */
public class maoPaoArray {
public static void main(String[] args) {
int data[] = new int[]{10,2,3,8,5,20,89,78,26,65,57};
arrayDese(data);
printArray(data);
}
//创建构造方法
public static void arrayDese(int arr[]) { //定义整数型数组
for(int x = 0;x < arr.length-1;x++) {//设定循环次数
for(int y = 0; y < arr.length-1;y++) {//比较数组中相邻的两个数,设置比较次数
if(arr[y] > arr[y + 1]) {
/*判断数组中当前得数,与他后面一个数的大小,
如果前面一个数大于后面一个数,则交换位置
*/
int temp = 0;
temp = arr[y +1];
arr[y + 1] = arr[y];
arr[y] = temp;
}
}
}
}
//遍历输出数组
public static void printArray(int array[]) {
for(int x = 0;x < array.length;x++) {
System.out.print(array[x]+"、");
}
}
}
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布