摘要：
排序算法无疑是学习数据结构中的重点内容，本文将给出排序算法的汇总。下面是具体的实现：#include<stdio.h>
#include<stdlib.h>
#include<time.h> #define N 1000000 int Array[N];
int Temp[N]; //1、冒泡排序
void BubbleSort(int a[],int n){ int i,j; int temp; int tag; for(i=n-1;i>0;i--){ tag = 0; for(j=0;j<i;j++) ... 阅读全文
摘要：
在排序算法中，冒泡排序是一个很经典的算法，最初的冒泡排序一直要运行n-1次，但是其中有些事不必要的操作，例 如，当没有两个数据发生交换时，就可以结束运行。 本文介绍的一种方法是对上述条件的改进，即不仅对尾数据进行条件判断，同时还对头数据进行条件判断，当头数据不发生交换时需要完成一些改进，下面给出实现的源代码：#include <cstdlib>
#include <iostream> using namespace std; void exchange(int& a,int& b)
{
int temp;
temp=a;
a=b;
b=temp; }
v 阅读全文