算法是程序的灵魂,而排序算法则是一种最基本的算法。排序算法有许多种,本文介绍4中排序算法:冒泡排序,选择排序,快速排序和插入排序,以从小到大为例。...
分类:
编程语言 时间:
2015-01-03 11:58:19
阅读次数:
183
Train Swapping
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Train Swapping
At an old railway station, you...
分类:
移动开发 时间:
2015-01-03 09:23:03
阅读次数:
218
双向起泡排序是冒泡排序的升级版,双向起泡排序连够在一次循环中同时取得最大值与最小值,所以用双向冒泡排序的交换的次数减少了,从而达到了优化起泡法的作用。
分类:
编程语言 时间:
2015-01-02 12:07:22
阅读次数:
246
题目描述
注:本题只需要提交填写部分的代码,请按照C++语言方式提交。
双向冒泡从小到大排序算法描述:
(1)从当前序列的第1个元素开始,对相邻元素从前往后两两比较,不满足条件(从小到大)则彼此交换,一直到序列结束。此时最后1个元素为最大值。
(2)从当前序列的倒数第2个元素开始,对相邻元素从后往前两两比较,不满足条件则彼此交换,一直到序列开始。此时第1个元素为最小值。
(3)将第2...
分类:
编程语言 时间:
2015-01-02 11:03:20
阅读次数:
195
Swap的简单实现//C语言方式(by-pointer):
template
bool swapByPointer(Type *pointer1, Type *pointer2)
{
//确保两个指针不会指向同一个对象
if (pointer1 == NULL || pointer2 == NULL)
{
return false;
}...
分类:
其他好文 时间:
2015-01-01 11:19:13
阅读次数:
195
#include int swap(int *x,int *y){ int temp; temp=*x; *x=*y; *y=temp;}int main(){ int a[501]; int n; scanf("%d",&n); for(int i=0;i=0)&&(a[i]>a[i+1]);i-...
分类:
编程语言 时间:
2014-12-30 19:02:00
阅读次数:
173
PHP实现的代码先奉上:function bubble_sort($array) { for ($i = 0; $i $array[$j + 1]) { //按升序排序 $temp = $array[$j]; $array[$...
分类:
编程语言 时间:
2014-12-29 22:44:30
阅读次数:
193
说明 写这个主要是为了锻炼自己,并无实际意义。 每个浏览器测试得出的数据会不一样。比如我用chrome 测试 一般快速排序都会最快,IE 则根据数组长度有可能希尔最快。 不要用太大数据去测试冒泡排序(浏览器崩溃了我不管) 如果有兴趣可以在线排序动画下载测试页面个人理解 冒泡排序:最简单,也...
分类:
编程语言 时间:
2014-12-29 13:42:53
阅读次数:
190
冒泡排序算法原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,代买仅供参考: 1 package com.zc.manythread; 2 ...
分类:
编程语言 时间:
2014-12-29 13:40:03
阅读次数:
186
//数组的应用://(一).冒泡排序。//1.冒泡排序是用双层循环解决。外层循环的是趟数,里层循环的是次数。//2.趟数=n-1;次数=n-趟数。//3.里层循环使用if比较相临的两个数的大小,进行数值交换。//作业://1.先把冒泡排序写一遍。//2.使用冒泡排序,做青歌赛的打分程序。要求去掉两个...
分类:
编程语言 时间:
2014-12-29 11:41:40
阅读次数:
172