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

Java排序算法---冒泡排序法

2015-12-22 21:24 246 查看
闲来无事回顾复习一下Java排序算法,以前也学过,不过一段时间之后发现对于排序算法记忆不是那么清晰,为加强记忆,特在此做一下笔记,以巩固基础,并与各位朋友分享一下,如有错误请指正,谢谢。

冒泡排序法 Bubble Sort

冒泡排序法即是:通过无序数组中相邻数据元素的比较和位置交换,使最小的数据元素排列到最前(或者说使最大的数据元素排列的最后)的一种排序思想。整个算法从最下面的数据元素开始,对每相邻的两个数据元素进行比较,是较小的元素换至到较大的数据元素前,使得经过一次循环比较(内循环)之后,最小的数据元素达到最前端。然后,再通过循环(外循环)将剩下的无序数组重复上述操作。

给出一个例子:

int[] array = new int[]{1,4,24,2,3,13};             //声明并初始化一位数组
//冒泡排序法开始:
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;
}
}
}
//冒泡排序结束
//输出冒泡排序后的结果顺序:
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}


— — 加油!!!守得云开见月明。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: