快速排序(Quicksort)是对冒泡排序的一种改进。它是先在数组中找到一个关键数,第一趟排序将比关键数小的放在它的左边,比关键数大的放在它的右边。当第一趟排序结束后,再依次递归将左边和右边的进行排序,直到最后整个数组都有序为止。 一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:...
分类:
编程语言 时间:
2015-04-30 14:09:05
阅读次数:
135
对int型,double型,char型数组元素进行排序。#include
using namespace std;
# include
template void bubble(stype *item,int count);
void main()
{
char str[]="ahsdkcfgmwdlx";
bubble(str,(int)strlen(str));
cout<<"Th...
分类:
编程语言 时间:
2015-04-30 12:36:44
阅读次数:
136
题目链接: http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1373
题面:
Easy as A+B
Time Limit:1000MS Memory Limit:32768K
Description:
These days, I am thinking about a question, how can I ge...
分类:
编程语言 时间:
2015-04-30 08:55:58
阅读次数:
173
Thomas H.Cormen 的《算法导论》上介绍的几个经典排序算法的Python实现。1、冒泡排序: 简单的两重循环遍历,使最小(最大)的值不断地往上升(下沉)而实现的排序,算法时间为O(n2)。 代码如下: 1 def up_sort(a): 2 # 冒泡排序 3 ...
分类:
编程语言 时间:
2015-04-29 23:17:04
阅读次数:
215
//冒泡排序(一维数组)function bubble_sort($array){$count = count($array);if ($count $i; $j--){//如果后一个元素小于前一个,则调换位置if ($array[$j] < $array[$j-1]){$tmp = $array[...
分类:
编程语言 时间:
2015-04-29 19:03:35
阅读次数:
159
冒泡排序是在高中时代就接触到的一种排序,较为简单,相对其它排序要容易理解这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧。#include<stdio.h>
voidBu..
分类:
编程语言 时间:
2015-04-29 17:28:05
阅读次数:
162
大头文分享,进步冒泡排序C#实现,使用委托,包括三种方式:Fun,匿名方法,Lambda表达式冒泡排序是一种简单的排序方法,适合于小量数字排序,对于大量数字(超过10个),还有更高效的排序方法。这里的实现的冒泡排序,需实现功能:不仅数字排序,还要对任意对象排序示例:对People对象的Age(年龄)...
分类:
编程语言 时间:
2015-04-29 00:29:01
阅读次数:
814
长时间不复习,简单的算法也会忘记啊。
冒泡排序的核心:两两比较相邻元素,将最大或最小的元素像气泡一样,向数组的一端”浮“。
冒泡排序的平均时间复杂度:
冒泡排序的C语言实现:
#include
void bubble_sort(int array[], int n)
{
int i,j,tmp;
for (i = 0; i < n - 1; i++) {...
分类:
编程语言 时间:
2015-04-28 16:10:15
阅读次数:
184
在数据结构那一块,搜索有顺序查找/二分查找/hash查找,而排序有冒泡排序/选择排序/插入排序/归并排序/快速排序。如果遇到数据量和数组排列方式不同,基于时间复杂度的考虑,可能需要用到混合算法。如果用C语言自己写,是一个很头疼且门槛很高的过程,python却用很简单的方式,让这类算法人人可用。 .....
分类:
编程语言 时间:
2015-04-28 13:56:03
阅读次数:
215
学习内容:循环结构(while语句,do....while语句,for语句);break和continue语句;函数(函数的定义,应用,特性重载); 数组(一维数组,二维数组);(十进制通过函数封装转二、八、十六进制;选择排序,冒泡排序;以及二分查找)一、循环结构1,while语句格式: ...
分类:
编程语言 时间:
2015-04-28 11:05:37
阅读次数:
156