我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（#include #include #include #include using namespace::std; int main(){ char a[100][12]; int n,k;...
分类：
编程语言 时间：
2015-02-09 21:36:37
阅读次数：
174
算法步骤： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3. 针对所有的元素重复以上的步骤，除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需...
分类：
编程语言 时间：
2015-02-09 21:33:51
阅读次数：
222
算法步骤： 1. 未排序序列中找到最小元素，存放到排序序列的起始位置 2. 再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾 3. 以此类推,直到所有元素均排序完毕 比较复杂度：n(n-1)/2 交换(赋值)复杂度：n-1 优点：相比冒泡排序来讲，交换的次数减少了 缺点：相对快速排序，比较...
分类：
编程语言 时间：
2015-02-09 21:29:53
阅读次数：
129
一.介绍基于交换排序的算法有两种:冒泡排序和快速排序,冒泡排序其实是比较简单的排序算法,而快速排序则是在冒泡排序上面更高一层的思想体现.二.冒泡排序1.基本思想: 比较相邻两个元素的关键字值,如果反序,则交换.若按升序排序,每一趟将被扫描的数据序列中的最大元素交换到最后位置,就像气泡从水里冒出来一样...
分类：
编程语言 时间：
2015-02-08 14:02:55
阅读次数：
214
#include
"stdafx.h"
#include
#include
//一般的冒泡排序
void bubbleSort(int a[],
int n)
{
int i,
j, k;
int temp;
for (i
= 0; i //最多做n-1趟排序...
分类：
其他好文 时间：
2015-02-07 15:57:07
阅读次数：
128
//选择排序void test2(int a[],int len){//每次找出一个最小值，最小值依次与原数组交换位置,通过下标来完成交换，最小值下标每次都在变，变量存储// 假如第一个是最小值 int mine=0; int teamp=0;// 外层负责趟数 for (int i=0;...
分类：
编程语言 时间：
2015-02-07 11:32:50
阅读次数：
209
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
编程语言 时间：
2015-02-07 11:31:12
阅读次数：
184
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到 没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的....
分类：
编程语言 时间：
2015-02-06 16:21:26
阅读次数：
223
上一篇我们谈到了冒泡排序,实现了两个版本的冒泡排序,不知道大家有没有对冒泡排序的特点进行一下总结呢?其实冒泡排序还算是比较暴力的,因为它频繁不断的进行交换,那么这样的话,我们的计算机的计算频率就会很高,不算是很高效,那么我们可不可以找到一种交换次数少一点的方法呢?这就引出了我们接下来要介绍的简单选择排序算法了.
简单选择排序的基本思想就是通过N-1次的关键字间的比较,从N - i + 1...
分类：
编程语言 时间：
2015-02-06 00:48:00
阅读次数：
298
