static void Main(string[] args) { int[] arr = new int[] { 11,1, 9, 4, 6, 8, 6, 11, 30 }; printMM(arr); Select...
分类：
其他好文 时间：
2014-07-16 19:17:52
阅读次数：
188
算法思想：遍历序列，当前元素比前一元素小时，交换他们，这样一次遍历之后，最大元素出现在序列尾端，遍历n次之后序列即为有序序列。算法实现： 1 BUBBLE_SORT(A) 2 n = length of A 3 end = n-2 4 5 while end > 0 6 ...
分类：
其他好文 时间：
2014-07-16 18:24:15
阅读次数：
151
下面介绍的是啊哈算法的冒泡排序算法：#include int main() { int a[100], i, j, t, n; scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (...
分类：
其他好文 时间：
2014-07-16 18:20:01
阅读次数：
101
问题描述：在长度为n的序列中，找出其最大的N个数1.冒泡排序每冒泡一次，可将最大的数放到序列尾部，冒泡N次即可。时间复杂度：O(N*n)空间复杂度：O(1)2.扫描数组，将最大的N个数存在缓存中，当有更大的数到来时替换缓存中的数TOP_N(A,N) n = length of A cre...
分类：
其他好文 时间：
2014-07-16 18:18:57
阅读次数：
211
1.定义一个和要排序数组a[10]长度一样的数组, 这里定义为10，index[10] = {0， 1， 2， 3， 4， 5， 6， 7， 8， 9}，值为10个下标。2. 用冒泡排序，索引值代替小下标即可#include "stdafx.h"int _tmain(int argc, _TCHAR...
分类：
其他好文 时间：
2014-07-16 17:46:21
阅读次数：
244
直接插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1...
分类：
其他好文 时间：
2014-07-16 17:32:03
阅读次数：
223
下面是两种最基本的排序：冒泡排序、选择排序.复杂度均为O(n^2)。
冒泡排序：
bool BubbleSort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return false;
}
int i,j,temp;
int flag = 1;
for(i = 0; i < len -1 && fla...
分类：
其他好文 时间：
2014-07-16 12:58:04
阅读次数：
167
写在前面：
排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序，我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码，并未做其他深究探讨。
基础知识：
...
分类：
其他好文 时间：
2014-07-16 09:47:22
阅读次数：
296
（一）为什么要用c++标准库里的排序函数
Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！
（二）c++标准库里的排序函数的使用方法
I）Sort函数包含在头文件为#include的c++标准库中，调用标准库里的排...
分类：
编程语言 时间：
2014-07-14 18:29:36
阅读次数：
263
