#include#includevoid bubbleSort1(int a[],int length);void bubbleSort2(int a[],int length);void main(){ float start=0,finish=0; int a[10]={10,1...
分类：
其他好文 时间：
2014-07-24 22:23:02
阅读次数：
194
写这篇博文的目的是想起到抛砖引玉的作用，还请大牛们留下一些先进的思想，让小菜学习一下。下面入正题。 复习C语言怎么能少的了冒泡呢，记得刚学C语言那会，感觉冒泡排序真的太复杂了，理解不大了，嗯！还是当时的功底不够啊。当时一些冒泡都头疼，感觉这么多的循环（哈哈！！其实也就俩，当时就是感觉太复杂）...
分类：
编程语言 时间：
2014-07-24 21:21:17
阅读次数：
183
一、排序1.冒泡排序 1 void BubbleSort(int array[],int n) 2 { 3 int i=0; 4 int j=0; 5 int temp=0; 6 int flag = 0; 7 for(i=0;i i;j--) /*内...
分类：
编程语言 时间：
2014-07-24 17:04:35
阅读次数：
242
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
其他好文 时间：
2014-07-24 10:11:43
阅读次数：
195
冒泡排序和选择排序是排序算法中比较简单的两种算法。
冒泡排序的思想是：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，针对所有的元素重复以上的步骤，这样每次参与比较的元素就越来越少，直到没有任何一对数字需要比较。对N个数字进行冒泡排序，需要进行N-1趟比较，第i趟中需要进行N-i次比较。由于冒泡排序中每趟都重复比较了很多元素，导致...
分类：
其他好文 时间：
2014-07-22 17:48:41
阅读次数：
165
冒泡排序代码：
#include
#include
using namespace std;
template
void bubbleSort(ItemType theArray[], int n)
{
bool sorted = false; // False when swaps occur
int pass = 1;
while (!sorted && (pass...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
363
对于大多数学计算机的人来说，冒泡排序应该都是接触的第一种排序方式，冒泡排序的排序思想是比较简单的，它的算法的是：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最...
分类：
其他好文 时间：
2014-07-21 08:02:55
阅读次数：
182
题意：废话了一大堆就是要你去求一个序列冒泡排序所需的交换的次数。
思路：实际上是要你去求一个序列的逆序队数
看案例：
9 1 0 5 4
9后面比它小的的数有4个
1后面有1个
0后面没有
5后面1个
4后面没有
所以结果为4+1+0+1+0=6
所以逆序对的定义如果不清楚可以自己总结了
这道题说白了就是要你用归并排序求逆序对数。
下面是搜到某牛给的逆序对数的方法：...
分类：
其他好文 时间：
2014-07-20 09:38:35
阅读次数：
234
核心代码:/*冒泡排序原始数据:28,30,19,2,23第一趟:第一次:28,30,19,2,23第二次:28,19,30,2,23第三次:28,19,2,30,23第四次:28,19,2,23,30第二趟:第一次:19,28,2,23,30第二次:19,2,28,23,30第三次:19,2,23,28,30第三趟:第一次:2,19,23,28,30第二次:2,19,23,28,30第四趟:第一次:2..
分类：
其他好文 时间：
2014-07-20 06:44:37
阅读次数：
222
在排序算法中，简单排序主要有三种，分别为冒泡排序、选择排序、插入排序，学习理解好这三种排序算法有助于进一步研究数据结构与算法分析。下面，简单地谈一谈冒泡排序、选择排序、插入排序的原理及区别。冒泡排序原理：1、比较相邻的元素。如果前一个比后一个大，它们就交换。2、每对元素都要进行同样的动作，从后往.....
分类：
其他好文 时间：
2014-07-19 16:32:37
阅读次数：
203
