OI中有很多排序算法,冒泡排序,插入排序,快速排序,基数排序,以及神一般的bogo排序等等等等。在这门不断追求速度的学科里,最快的排序方法是什么一直是信息学皇冠上的明珠。基数排序是线性的,但是却有非常大的局限性,仅仅基于比较的排序复杂度的下限是多少呢?有一天,一个人出来妖言惑众:“基于比较的排序复杂...
分类:
编程语言 时间:
2014-11-29 17:17:05
阅读次数:
249
1.普通冒泡排序 1 package BubbleSort; 2 /** 3 * 冒泡排序 4 */ 5 import java.util.Arrays; 6 7 public class BubbleSort1 { 8 public static void main(String[]...
分类:
编程语言 时间:
2014-11-29 00:11:31
阅读次数:
181
//冒泡排序public class Demo6 { public static void main(String[] args) { int []age = {1,2,36,363,56,95,12,32,1232,3263}; for (int i = 0; i age[j]){ ...
分类:
编程语言 时间:
2014-11-29 00:08:30
阅读次数:
211
首先,对数组元素进行排序方法总结为以下三种:1.插入排序2.选择排序3.交换排序,即冒泡排序接下来,分别对其进行讨论:1.插入排序算法思想:每一步将一个待排序元素按其关键字值的大小插入到已排序序列的适当位置上,直到待排序元素插入完为止。算法实现:测试结果:2.选择排序算法思想:每次从待排序序列中选择...
分类:
编程语言 时间:
2014-11-28 14:15:48
阅读次数:
231
六大比较排序算法:冒泡排序,选择排序,插入排序,归并排序,堆排序和快速排序,伪代码与C语言实现
分类:
编程语言 时间:
2014-11-28 11:34:09
阅读次数:
273
关于算法的5个实例(基础)1. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少 , 用递归算法实现。该数列为斐波那契数列,规律为第三位为前两位之和。 2. 求表达式的值,写出一种或几种实现方法: 1-2+3-4+……+m3. 编程实现一个冒泡排序算...
分类:
编程语言 时间:
2014-11-27 10:28:49
阅读次数:
182
//冒泡排序算法 static void Main(string[] args) { int[] array = { 2, 3, 7, 1, 4, 9, 6, 8, 10 }; var newarrry = BubbleSor...
分类:
编程语言 时间:
2014-11-26 15:50:19
阅读次数:
230
冒泡排序: 1 //复杂度:O(n^2) 2 //比较次数:n*(n-1)/2 ;移动等数量级 3 #include 4 #include 5 #include 6 using namespace std; 7 const int INF = 0x7fffffff; 8 void Bubble_so...
分类:
编程语言 时间:
2014-11-26 01:13:42
阅读次数:
332
Lua冒泡排序示例代码: --?创建数组
local?arr?=?{36?,25?,49?,16?,9?,81?,64?,4?,1}
--?冒泡排序
for?i?=?1?,#arr?do
????for?j?=?i?+?1?,#arr?do
????????if?arr[i]?>...
分类:
编程语言 时间:
2014-11-25 23:55:40
阅读次数:
393
问题及代码
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:辛彬
* 完成日期:2014年 11 月 25 日
* 版 本 号:v1.0
*
* 问题描述: 编写函数,完成冒泡排序,要求不能改变下面的main函数。。
* 输入描述:没有输入。
* 程序输出:...
分类:
编程语言 时间:
2014-11-25 23:36:12
阅读次数:
297