冒泡排序

来源：互联网发布：mac全屏视频编辑：程序博客网时间：2024/06/03 13:10

面试中基础问题：冒泡排序

java实现中使用双层循环实现，其中外层循环用于控制排序轮数，一般为要排序的数字长度减一次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内层循环主要用于对比数组中每个临近元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。

package com;public class MyTest {public static void main(String[] args) {int[] array = { 63, 4, 24, 1, 3, 15 };BubbleSort(array);print(array);}/** * 冒泡排序 * @param array */public static void BubbleSort(int[] array) {for (int i = 1; i < array.length; i++) {for (int j = 0; j < array.length - i; j++) {if(array[j]>array[j+1]){int temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}}/** * 打印方法 * @param array */public static void print(int[] array){for(int k : array){System.out.print(k+"<");}}}

0 0