排序过程：
将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].key > r[2].key，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n - 1个记录和第n个记录比较为止，第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上。
对前n - 1个记录进行第二趟冒泡排序，结果使关键字次大的记录被安置在第n - 1个记录位置。
重复上述过程，直到“在一趟排序过...
分类：
编程语言 时间：
2015-07-04 16:49:08
阅读次数：
131
C语言复习部分21天的基础视频，学过的C语言内容：1、C语言的变量作用域，循环分支，sizeof注意看一下，冒泡排序，选择排序，折半查找 反码补码概念，一维二维数组，C语言中的字符串（重点基本所有语言字符串部分都是重点！） 指针（重点）*号和&好到底怎么用要弄明白！ 还有就是...
分类：
移动开发 时间：
2015-07-04 10:59:09
阅读次数：
118
快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以..
分类：
编程语言 时间：
2015-07-04 09:50:03
阅读次数：
147
1、冒泡排序如果数组长度为n，则比较n-1轮，共n*(n-1)/2次注释：代码中i的值表示轮数，j的值表示次数；2、Python实现冒泡排序array = [1,2,3,6,5,4]for i in range(len(array)): for j in range(i): if...
分类：
编程语言 时间：
2015-07-03 22:01:24
阅读次数：
139
import java.util.Arrays;class TestSortUtil { public static void main(String[] args) { Student[] stu={ new Student("凯文",15...
分类：
编程语言 时间：
2015-07-03 18:53:05
阅读次数：
89
//冒泡排序
#include
int bubble_sort(int a[],int n)
{
int i,j;
int temp;
for(i = 0;i
{
for(j = i;j
{
if(a[i] > a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
int main(int...
分类：
编程语言 时间：
2015-07-03 15:50:18
阅读次数：
120
#1冒泡排序(Insertion Sort)插入排序的思路就像排序扑克牌一样，玩家每次抽到一张牌，依次用手中已有的牌与新抽到的牌进行比较，再按一定将新牌按顺序插入已排序的牌中。C语言实现：//Insertion_sort Algorithm/*eg.a[]={5,2,4,6,1,3} a[0]...
分类：
编程语言 时间：
2015-07-02 22:33:57
阅读次数：
222
var arrayNumber: [Int] = [2,
4,
6, 7,
3, 8,
1]
//冒泡排序
func maopao(var array: [Int])
-> [Int] {
for
var i = 0;i count;i++ {
for
var j = i;j count;j++ {
if...
分类：
编程语言 时间：
2015-07-02 10:07:33
阅读次数：
161
一、冒泡排序[java]view plaincopyprint?packagesort.bubble;importjava.util.Random;/***依次比较相邻的两个数，将小数放在前面，大数放在后面*冒泡排序，具有稳定性*时间复杂度为O（n^2）*不及堆排序，快速排序O（nlogn，底数为2...
分类：
编程语言 时间：
2015-07-02 00:52:51
阅读次数：
212
那么，首先是我们所熟悉的各种排序的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶...
分类：
编程语言 时间：
2015-07-01 23:32:14
阅读次数：
273
