集合数组排序之冒泡
来源:互联网 发布:房屋装修效果图软件 编辑:程序博客网 时间:2024/05/18 13:28
数组排序和集合排序在原理上是一致的,博主看来,集合只是数组的特殊形式。
废话不多说,首先讲一下冒泡的最核心步骤:控制好位置,每次取最值。
怎么理解呢? 我们还是先上代码:
public static void lastBubbleSort(List<Integer> lists, Integer sortType) {
if(lists == null || lists.isEmpty()) {//验证排序内容
return;
}
if(sortType == null) {//验证排序方式
sortType = -1;
}
int length = lists.size();
int temp = null;
for (int i = length - 1; i > 0; i--) {
for(int j = 0; j < i; j++) {//每次内循环将最大值放到栈尾
if(sortType >= 0) {
if(lists.get(i) <= lists.get(j)) {
temp = lists.get(i);
lists.set(i, lists.get(j));
lists.set(j, temp);
}
} else { //每次将最小值放到栈尾
if(lists.get(i) >= lists.get(j)) {
temp = lists.get(i);
lists.set(i, lists.get(j));
lists.set(j, temp);
}
}
}
}
}
外层循环控制比较位置,内循环与外层循环位置的值比较,查找到内循环中最大值,内循环结束后,外循环位置放置的value值则是前面集合或数组的最大值。
- 集合数组排序之冒泡
- 数组排序之冒泡排序
- 数组排序之冒泡排序
- 数组与集合的应用之数组排序与查询(使用冒泡排序法)
- Java 数组之冒泡排序
- 排序之冒泡排序(数组实现)
- 排序之冒泡排序(数组)
- 数组排序之冒泡排序详解篇
- java之数组冒泡排序和list冒泡排序
- 数组集合之快速排序
- 数组冒泡排序法之面试常用
- java基础(数组)之冒泡排序
- 数组之冒泡排序法--从小到大
- JS之数组中的冒泡排序
- 冒泡排序之java数组实现
- Java基础之数组的冒泡排序
- 数组排序-冒泡排序
- 数组排序---冒泡排序
- dom对象模型简介
- 部署.NET Webservice
- html元素的分类
- Libevent源码分析(五)--- evbuffer的基本操作
- 夯实基础——类、抽象类和接口的关系
- 集合数组排序之冒泡
- java Date加一天(往后加一天)
- HDU 2099 整除的尾数(格式易题)
- dw1.modify(modstring)
- LeetCode OJ: 12 Integer to Roman
- 【红宝书笔记】DOM2级事件小相关
- PAT1038统计同成绩学生(20)
- EA基础篇绘制ER图
- POJ 2288 Islands and Bridges - 状压dp【TSP】