排序中慢的永远是一次只比较相邻元素
2017-12-02 10:56
225 查看
//2017年12月2日10:37:24
//2017年12月2日10:41:53
public class TestAssert {
static void selectOrder(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] < arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
//插入排序又犯错误了,这次的错误是没有记住,插入排序还是每次只是比较相邻元素
static void insertOrder(int[] arr) {
for (int i = 1; i < arr.length; i++) {
for (int j = i ; j > 0; j--) {
if (arr[j] < arr[i]) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}
public static void main(String[] args) {
int[] arr = { 1, 4, 6, 76, 887, 9 };
insertOrder(arr);
for (int i : arr) {
System.out.println(i);
}
}
}
//2017年12月2日10:41:53
public class TestAssert {
static void selectOrder(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] < arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
//插入排序又犯错误了,这次的错误是没有记住,插入排序还是每次只是比较相邻元素
static void insertOrder(int[] arr) {
for (int i = 1; i < arr.length; i++) {
for (int j = i ; j > 0; j--) {
if (arr[j] < arr[i]) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}
public static void main(String[] args) {
int[] arr = { 1, 4, 6, 76, 887, 9 };
insertOrder(arr);
for (int i : arr) {
System.out.println(i);
}
}
}
相关文章推荐
- 求相邻元素的最大差值,先按从小到大排序最后比较
- 7-6 冒泡法排序(20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素
- 为什么说任何基于比较的算法将 5 个元素排序都需要 7 次?
- 给定一个排序数组,删除重复的位置,使每个元素只出现一次,并返回新的长度。
- Android学习之使用Comparable或Comparator比较和排序元素
- TreeMap和TreeSet在排序时如何比较元素?Collections工具类中的sort()方法如何比较元素?
- java 数组比较,元素的比较,Comparable,Comparator比较的应用实现,排序,查找示例
- 【编程】TreeMap和TreeSet在排序时如何比较元素?Collections工具类中的sort()方法如何比较元素?
- 为什么说任何基于比较的算法将 5 个元素排序都需要 7 次?
- multiset中元素排序比较函数的使用
- 对元素进行比较排序
- Windows 界面:具有“删除元素”和“按列进行字符比较排序”的 CListCtrol 继承类 CListCtrolEx 的实现
- 数据结构之——找到无序数组中排序后相邻元素差值的最大值
- 一次面试碰到的机试题:计数分词器---文件读写,比较排序,计数统计(觉得偏基础,值得关注)
- 元素的比较次数与元素初始排序无关的排序方法
- 数组的排序,加入数组中相邻元素的置换
- 为什么说任何基于比较的算法将 5 个元素排序都需要 7 次?
- 给定一个排序的链接列表,删除所有重复项,使每个元素只显示一次。
- TreeMap和TreeSet在排序时如何比较元素?Collections工具类中的sort()方法如何比较元素?
- 关于插入排序元素之间比较次数的计算