1、冒泡排序 冒泡排序其实是基于“交换”。每次从第一个记录开始，一、二两个记录比较，大的往后放，二三两个记录比较...依次类推，这就是一趟冒泡排序。每一趟冒泡排序后，无序序列中值最大的记录冒到序列末尾，所以称之为冒泡排序function BubbleSort(&$_arr){ $len=count....
分类：
编程语言 时间：
2015-05-29 00:43:29
阅读次数：
187
首先要介绍一下冒泡排序，冒泡排序的过程很简单，首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个关键字交换，然后比较第二个和第三个，直到最后一个比较完成。这是第一趟冒泡，其结果使得关键字最大的记录被安置到最后一个位置上了。然后对序列前n-1个元素进行第二次冒泡，将倒数第二个选出。以此类推直到所有被选出，冒泡结束。
通过分析可以得出，冒泡排序的时间复杂度为O...
分类：
编程语言 时间：
2015-05-28 14:11:17
阅读次数：
148
一、冒泡排序趟数和次数：每趟出来一个最小（最大）的数。每次比较相邻的两个数，按要求交换位置。 int[] a = new int[8] { 9, 21, 8, 13, 16, 22, 7, 6 }; Console.WriteLine("************排序之前****...
分类：
编程语言 时间：
2015-05-28 12:27:57
阅读次数：
109
2748: 双向冒泡排序
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 193 Solved: 100
[Submit][Status][Web
Board]
Description
注：本题只需要提交填写部分的代码，请按照C++语言方式提交。
双向冒泡从小到大排序算法描述：
（1）从当前序列的第1个元素开始，对相邻...
分类：
编程语言 时间：
2015-05-28 09:39:37
阅读次数：
144
说到算法，暑假就要去实习了，这时才感觉到数据结构和算法的重要性，虽然大二时候已经学过，但是基本用不到，导致现在基本忘了，现在重新拾起，重新把以前学过的和没有学过的算法都理一遍实现一遍！！！
给自己一个任务——每天一个算法！！！
快速排序算法：是对冒泡排序的一种改进，若初始记录序列按关键字pivotNum有序或基本有序，则将会蜕化为冒泡排序，此时时间复杂度为O（n²）。否则其平均时间复杂度为O(...
分类：
编程语言 时间：
2015-05-27 14:07:35
阅读次数：
189
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插...
分类：
编程语言 时间：
2015-05-27 13:48:28
阅读次数：
174
排序算法分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因为数据量太大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。这里只讨论内部排序，常见的内部排序算法有：插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、及基数排序。1、插入排序插入排序是...
分类：
编程语言 时间：
2015-05-27 13:41:34
阅读次数：
312
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2015-05-26 23:02:26
阅读次数：
289
题目：
定义一个学生类，需要有姓名，年龄，考试成绩三个成员属性，创建5个对象，属性可以任意值。（Objective-C）
1) 不使用@property，手动编写他们的访问器方法（getter和setter），注意内存管理（手动管理内存）
2) 增加一个便利构造器（快速构造器）
3) 使用NSLog输出学生对象时，输出信息格式为：My Name Is XXX Age I...
分类：
其他好文 时间：
2015-05-26 16:08:36
阅读次数：
367
作为电子专业的学生，我所用的C语言教材上关于冒泡排序就算是重点和难点了，看了这题就知道那就是小菜一碟，冒泡排序测试点4、6、8超时，插入排序测试点6超时，最后用了希尔排序，还是在使用最原始的增量序列的条件下，测试点全过了 1 #include 2 //#include 3 4 //void B...
分类：
编程语言 时间：
2015-05-26 13:59:14
阅读次数：
262
