排序算法效率比较
编程实现以下几种不同的排序算法(以升序为例):冒泡排序、选择排序、 希尔排序、快速排序,比较不同的排序过程的运行时间。
#include <iostream>
#include<time.h>
using namespace std;
#define N 100000
void Bubble_sort(int *b){
//冒泡排序
int i, j, t;
for (i = 0; i<N- 1; i++)
for (j = 0; j<N - i - 1; j++){
if (b[j]>b[j + 1])
{
t = b[j];
b[j] = b[j + 1];
b[j + 1