C/C++数据结构_随机10000个数：排序~8大排序代码集.rar

数据结构的所有排序，源代码，改变MAX值可以改变随机数的多少。花了一下午写出来的，清大家多多支持。一个文件，解决你课后一个下午的时间。

#define _CRT_SECURE_NO_WARNINGS 
#include
#include
#include
#include
#include

#define MAX 10000

//时间计算函数
long getSystemTime（） {
	struct timeb tb;
	ftime（&tb）;
	return tb.time * 1000 + tb.millitm;
}

//交换函数
void Swap（int *aint*b） {

	int temp = *a;
	*a = *b;
	*b = temp;

}

//打印函数
void PrintArray（int arr[] int length） {
	for （int i = 0; i < length; i++） {
		printf（“%d “ arr[i]）;
	}
	printf（“\n“）;

}
//应用flag提高效率
int flag = 0;//表示没有排序好

//冒泡排序
void BubbleSort（int arr[]int length） {
	for （int i = 0; i < length&&flag==0; i++） {
		flag = 1;//认为已经排好序
		for （int j = length-1; j>i; j--） {

			if （arr[j-1] < arr[j]） {
				flag = 0;
				Swap（&arr[j-1]&arr[j]）;
			}
		}
	}
}



int main（） {
	//生产MAX个随机数
	int  arr[MAX];
	srand（（unsigned int）time（NULL））;
	for （int i = 0; i < MAX; i++） {
		arr[i] = rand（） % MAX;
	}

	printf（“排序前：\n“）;
	//PrintArray（arr MAX）;
	long t_start = getSystemTime（）;
	BubbleSort（arr MAX）;
	long t_end = getSystemTime（）;
	printf（“冒泡排序%d个元素，所需时间%ld ms \n“ MAX t_end - t_start）;
	printf（“排序后：\n“）;
	//PrintArray（arr MAX）;


	system（“pause“）;
	return EXIT_SUCCESS;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     53760  2020-07-02 18:26  排序代码集\.vs\排序代码集\v14\.suo

     文件       7260  2020-07-01 21:41  排序代码集\01冒泡\01冒泡.vcxproj

     文件        957  2020-07-01 21:41  排序代码集\01冒泡\01冒泡.vcxproj.filters

     文件       1455  2020-07-01 18:20  排序代码集\01冒泡\Debug\01冒泡.log

     文件        163  2020-07-01 18:20  排序代码集\01冒泡\Debug\01冒泡.tlog\01冒泡.lastbuildstate

     文件       1078  2020-07-01 18:20  排序代码集\01冒泡\Debug\01冒泡.tlog\CL.command.1.tlog

     文件       7076  2020-07-01 18:20  排序代码集\01冒泡\Debug\01冒泡.tlog\CL.read.1.tlog

     文件        546  2020-07-01 18:20  排序代码集\01冒泡\Debug\01冒泡.tlog\CL.write.1.tlog

     文件        946  2020-07-01 18:20  排序代码集\01冒泡\Debug\01冒泡.tlog\link.command.1.tlog

     文件       2440  2020-07-01 18:20  排序代码集\01冒泡\Debug\01冒泡.tlog\link.read.1.tlog

     文件        254  2020-07-01 18:20  排序代码集\01冒泡\Debug\01冒泡.tlog\link.write.1.tlog

     文件      15519  2020-07-01 18:20  排序代码集\01冒泡\Debug\main.obj

     文件     101376  2020-07-01 18:20  排序代码集\01冒泡\Debug\vc140.idb

     文件      94208  2020-07-01 18:20  排序代码集\01冒泡\Debug\vc140.pdb

     文件       1283  2020-07-02 17:33  排序代码集\01冒泡\冒泡排序main.cpp

     文件       7264  2020-07-01 21:41  排序代码集\02选择排序\02选择排序.vcxproj

     文件        955  2020-07-01 21:41  排序代码集\02选择排序\02选择排序.vcxproj.filters

     文件       1561  2020-07-01 21:51  排序代码集\02选择排序\Debug\02选择排序.log

     文件        163  2020-07-01 21:51  排序代码集\02选择排序\Debug\02选择排序.tlog\02选择排序.lastbuildstate

     文件        560  2020-07-01 21:51  排序代码集\02选择排序\Debug\02选择排序.tlog\CL.command.1.tlog

     文件       3670  2020-07-01 21:51  排序代码集\02选择排序\Debug\02选择排序.tlog\CL.read.1.tlog

     文件        304  2020-07-01 21:51  排序代码集\02选择排序\Debug\02选择排序.tlog\CL.write.1.tlog

     文件        982  2020-07-01 21:51  排序代码集\02选择排序\Debug\02选择排序.tlog\link.command.1.tlog

     文件       2464  2020-07-01 21:51  排序代码集\02选择排序\Debug\02选择排序.tlog\link.read.1.tlog

     文件        278  2020-07-01 21:51  排序代码集\02选择排序\Debug\02选择排序.tlog\link.write.1.tlog

     文件      52224  2020-07-01 21:51  排序代码集\02选择排序\Debug\vc140.idb

     文件      77824  2020-07-01 21:51  排序代码集\02选择排序\Debug\vc140.pdb

     文件      14561  2020-07-01 21:51  排序代码集\02选择排序\Debug\选择排序main.obj

     文件       1859  2020-07-02 17:33  排序代码集\02选择排序\选择排序main.c

     文件       7266  2020-07-02 15:36  排序代码集\05快速排序\05快速排序.vcxproj

............此处省略162个文件信息