本文介绍两种交换排序方法：冒泡排序、快速排序冒泡排序冒泡排序基本思想每次遍历完序列都把最大(小)的元素放在最前面,然后再对剩下的序列重复前面的一个过程,每次遍历完之后待排序序列就少一个元素,当待排序序列减小为只有一个元素的时候排序就结束了.因此,复杂度在最坏的情况下是O(N ^2).冒泡排序实现过程...
分类：
其他好文 时间：
2014-09-03 01:30:55
阅读次数：
311
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
其他好文 时间：
2014-09-02 17:11:54
阅读次数：
381
1 #include 2 using namespace std; 3 int BubbleSort(int A[],int n); 4 int OutPut(int A[],int n); 5 int main() 6 { 7 int A[]={5,1,3,2,4}; 8 Bu...
分类：
编程语言 时间：
2014-09-02 15:36:54
阅读次数：
259
1.基本冒泡排序假设有n个数据需要由小到大排序，从最后一个数开始，进行相邻数的两两比较，若上面的数比下面的数大，则交换两个数的位置，则第一趟两两比较过后，n个数中最小的数到达最上面。重新从最后一个数开始，进行相邻数的两两比较，第二趟比较过后，次小的数也到了它应该到的最终位置。一趟比较确定一个位置上的...
分类：
其他好文 时间：
2014-09-01 19:27:43
阅读次数：
211
1.基本冒泡排序假设有n个数据需要由小到大排序，从最后一个数开始，进行相邻数的两两比较，若上面的数比下面的数大，则交换两个数的位置，则第一趟两两比较过后，n个数中最小的数到达最上面。重新从最后一个数开始，进行相邻数的两两比较，第二趟比较过后，次小的数也到了它应该到的最终位置。一趟比较确定一个位置上的...
分类：
其他好文 时间：
2014-09-01 19:16:03
阅读次数：
176
Go语言是谷歌 2009 年首次推出并在 2012 年正式发布的一种全新的编程语言，可以在不损失应用程序性能的情况下降低代码的复杂性。谷歌首席软件工程师罗布派克(Rob Pike)说：我们之所以开发 Go，是因为过去10多年间软件开发的难度令人沮丧。Google 对 Go 寄予厚望，其设计是让软件充...
分类：
其他好文 时间：
2014-09-01 17:06:23
阅读次数：
261
#include/**交换类排序，每天一道算法题 *按照从小到大的顺序进行排序 * 毛施平*///冒泡排序 void traverseArray(int *p,int length){ int i=0; for(;i1) { lastChangeIndex=1; for(j=0;...
分类：
其他好文 时间：
2014-09-01 12:15:53
阅读次数：
224
1、冒泡排序：从尾致头做一遍相邻元素的两两比较，将小的元素往前交换位置，一遍下来得到第一个元素为最小的，然后在剩余的n-1个元素中再进行比较，选出第二个最小的，以此类推。不稳定、O(n²)function bubbleSort(arr){ var i,j,tmp,len=arr.length;...
分类：
其他好文 时间：
2014-08-31 17:05:21
阅读次数：
133
8.冒泡排序算法的时间复杂度是什么？ 时间复杂度是O(n^2)。 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 void Swap(int &a, int &b) 5 { 6 int temp = a; 7 a ...
分类：
其他好文 时间：
2014-08-31 10:23:51
阅读次数：
133
首先冒泡算法就是每次把最大的找出来，冒泡出去，但是有2种不同实现。第一：publicclassTest12{
publicstaticvoidmain(String[]args){/*
intscore[]={67,88,45,87,29,99,109,100};
for(inti=0;i<score.length-1;i++){//最多做n-1趟排序
for(intj=0;j<score.length-i-1;j+..
分类：
其他好文 时间：
2014-08-31 02:52:20
阅读次数：
185
