冒泡排序是一种交换排序，每一趟排序过程中都不断的比较相邻两个元素的大小，如果满足条件(递增或者递减)，则交换相邻两个元素的位置。 冒泡排序比较简单，就不必过多阐述，代码实现如下： 冒泡排序的时间复杂度为O(n2)，空间复杂度为O(1)。 ...
分类：
编程语言 时间：
2017-07-11 00:47:04
阅读次数：
279
交换排序：两两比較待排序记录的关键码，若是逆序，则交换，直到无逆序。当中最简单的交换排序是：冒泡排序。 冒泡排序(Bubble Sort，也叫起泡排序)：不断地比較相邻的记录，若是不满足排序要求，则交换。 交换时，可从前向后。也可从后向前。看一个从前向后的排序过程： 原序列 12 3 45 33 6 ...
分类：
编程语言 时间：
2017-07-09 13:51:29
阅读次数：
152
如果有个数组strs,我们怎样实现将它的数据从小到大排序. 1、以前我们解决过这种问题:找到数组的最小数据 //首先假设数组的第一项就是最小的,int min=strs[0]; for(int i=0; i<strs.Length; i++) { if(strs[i]>min) { //说明strs ...
分类：
编程语言 时间：
2017-06-25 23:55:57
阅读次数：
204
package edu.cn.ysw; //八种排序算法的实现与效率分析 /* * 内排序的种类： * 1.插入排序：直接插入排序、希尔排序。 * 2.选择排序：简单选择排序、堆排序。 3.交换排序：冒泡排序、快速排序。 4.归并排序 5.基数排序 */ public class SortedMet... ...
分类：
编程语言 时间：
2017-06-17 12:03:32
阅读次数：
219
排序 排序就是将一组杂乱无章的数据按一定的规律排列起来 插入排序——每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止 直接插入排序 时间复杂度： 空间复杂度： 是一种稳定的排序 二分排序 时间复杂度： 空间复杂度： 是一种稳定的排序 希尔排序 时 ...
分类：
编程语言 时间：
2017-06-04 10:43:43
阅读次数：
132
快速排序的效率比较高的算法，如果我们只能掌握一种排序，那快速排序是最佳的选择。 ...
分类：
编程语言 时间：
2017-05-31 10:30:14
阅读次数：
154
冒泡排序是，最长用的一种排序方式。它效率虽然不是很高，但是思路简单。 外层循环，每次确定一位是最大的元素。 ...
分类：
编程语言 时间：
2017-05-31 10:16:14
阅读次数：
168
稳定排序nlogn之归并排序_一维,二维 稳定排序：排序时间稳定的排序 稳定排序包括：归并排序(nlogn)，基数排序【设待排序列为n个记录，d个关键码，关键码的取值范围为radix，则进行链式基数排序的时间复杂度为O(d(n+radix)) 】，冒泡排序(n^2)，插入排序(n^2)，交换排序(n ...
分类：
编程语言 时间：
2017-05-29 21:42:39
阅读次数：
269
一、排序名称 内部排序：指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。其中快速排序的是目前排序方法中被认为是最好的方法。 1、插入排序：直接插入排序、(shell)希尔排序 2、交换排序：冒泡排序、快速排序 3、选择排序：简单选择排序、堆排序 4、归并排序 5、基数排序 外部排序 ...
分类：
编程语言 时间：
2017-05-29 12:49:32
阅读次数：
210
排序(比较与交换)
排序的稳定性:
排序之前,R[i]在R[j]前面,排序后，R[i]还在R[j]前面，则这个排序方法是稳定的。否则这个排序
方法是不稳定的。
外排序:----依赖---》内排序
待排序的数据元素数量很大，整个序列的排序过程不可能在内存中完成。
内排序:
整个排序过程不需要访问..
分类：
编程语言 时间：
2017-05-27 23:55:14
阅读次数：
247
