冒泡排序100万个数要多久,使用冒泡排序对数组进行排序

冒泡排序100万个数要多久,使用冒泡排序对数组进行排序

(array);//冒泡排序排序100000个数总耗时17984毫秒longend=System.currentTimeMillis();System.out.println("总共耗时：+(end-start));}//冒泡排序publicvoidb下面是一万个随机数据采用冒泡排序所用的时间(由于老师给的一百万个数据太大，我在等了半小时后没有结果，,具体代码如下；冒泡排序：packagethree.suanfa.whp;

一、冒泡排序：9521ms publicstaticvoidbobbleSort(intarr[]){//冒泡排序时间复杂度为O(n^2) //下标指向第一个数，把他和下一个数比较，大的放后面，小的放前面，然后下标向后挪一位，继总结：插入排序比选择和冒泡排序都要快时间复杂度还是在O(n^2) 空间复杂度为O(1) 快速排序总结：排序10,0000个数据的时候时间级别大大减少，但排序100,0000的数据的时候，直接停止工

def bubbling(a=[]):#1万的随机数排序使用了约18秒，100万数据我等了三个小时没有结果temp = 0 s = len(a) - 1 while s >= 0:#外层循环确定对比多少轮i = 0 w1.在这8中排序算法当中，桶排序是最快的，冒泡排序最慢。但是，桶排序要求构建一个待排序最大元素的数组，往往排序的时候我们并不能确定最大元素的值，另一方面和并归排序一样，当数组

constintMAX=1000000;//100万个数constintMIN=0; intmyhash[MAX]={0};//用hash查重intmynum[MAX];//记录去重后的随机数unsignedlongulrand(){//生成一个大随机数return( (((uns/* 说明：以下排序算法将分别对1000、1万、10万、100万个随机数进行排序，记录排序所需时间，并进行比较。VS2017 */ 1.冒泡排序法：平均时间复杂度：O(n^2) #include