赞
踩
强化对编译器两端的认识,了解语言多样性,了解语言特性对语言实现的影响。
语言 | 实验环境 |
---|---|
C++ | Dev C++ |
Python | PyCharm |
Java | Eclipse |
import random
my_list = list(range(100000))
random.shuffle(my_list)
print(my_list)
3.画流程图
C++:
#include <stdio.h> #include <stdlib.h> #include <time.h> void display(int* array, int size) { for (int i = 0; i < size; i++) { printf("%d ", array[i]); } printf("\n"); } int getStandard(int array[], int i, int j) { // 基准数据 int key = array[i]; while (i < j) { // 因为默认基准是从左边开始,所以从右边开始比较 // 当队尾的元素大于等于基准数据 时,就一直向前挪动 j 指针 while (i < j && array[j] >= key) { j--; } // 当找到比 array[i] 小的时,就把后面的值 array[j] 赋给它 if (i < j) { array[i] = array[j]; } // 当队首元素小于等于基准数据 时,就一直向后挪动 i 指针 while (i < j && array[i] <= key) { i++; } // 当找到比 array[j] 大的时,就把前面的值 array[i] 赋给它 if (i < j) { array[j] = array[i]; } } // 跳出循环时 i 和 j 相等,此时的 i 或 j 就是 key 的正确索引位置 // 把基准数据赋给正确位置 array[i] = key; return i; } void QuickSort(int array[], int low, int high) { // 开始默认基准为 low if (low < high) { // 分段位置下标 int standard = getStandard(array, low, high); // 递归调用排序 // 左边排序 QuickSort(array, low, standard - 1); // 右边排序 QuickSort(array, standard + 1, high); } } int main() { long start,end; { int array[]={73451, 66296, 96131, 97376, 27998, 73940, 71435, 8534, 29171, 49081, 48034, 37764, 92023, 25097}; int size = sizeof(array) / sizeof(int); // 打印数据 printf("%d \n", size); start = clock(); QuickSort(array, 0, size - 1); end = clock(); display(array, size); } printf("This cost %ld\n",end-start); //单位:毫秒 return 0; }
Python:
import time def quick_sort(li, start, end): # 分治 一分为二 # start=end ,证明要处理的数据只有一个 # start>end ,证明右边没有数据 if start >= end: return # 定义两个游标,分别指向0和末尾位置 left = start right = end # 把0位置的数据,认为是中间值 mid = li[left] while left < right: # 让右边游标往左移动,目的是找到小于mid的值,放到left游标位置 while left < right and li[right] >= mid: right -= 1 li[left] = li[right] # 让左边游标往右移动,目的是找到大于mid的值,放到right游标位置 while left < right and li[left] < mid: left += 1 li[right] = li[left] # while结束后,把mid放到中间位置,left=right li[left] = mid # 递归处理左边的数据 quick_sort(li, start, left-1) # 递归处理右边的数据 quick_sort(li, left+1, end) if __name__ == '__main__': l=[27711, 89787, 67411, 950, 3307, 34546, 22610, 72210, 31808, 44582, 9] # [2, 1, 5, 6, 5, 4] startTime=time.time() #开始时间 quick_sort(l,0,len(l)-1) endTime=time.time() #结束时间 print(l) # 稳定性:不稳定 # 最优时间复杂度:O(nlogn) # 最坏时间复杂度:O(n^2) TimeT=(endTime-startTime) print("time:%f" % TimeT)
Java:
刚开始运行出现了一个错误:
经检查发现:
然后令Java自己生成
import java.util.function.IntPredicate; public class sort { public static void quickSort(int[] arr,int low,int high){ int i,j,temp,t; if(low>high){ return; } i=low; j=high; //temp就是基准位 temp = arr[low]; while (i<j) { //先看右边,依次往左递减 while (temp<=arr[j]&&i<j) { j--; } //再看左边,依次往右递增 while (temp>=arr[i]&&i<j) { i++; } //如果满足条件则交换 if (i<j) { t = arr[j]; arr[j] = arr[i]; arr[i] = t; } } //最后将基准为与i和j相等位置的数字交换 arr[low] = arr[i]; arr[i] = temp; //递归调用左半数组 quickSort(arr, low, j-1); //递归调用右半数组 quickSort(arr, j+1, high); } public static void main(String[] args){ //获取随机数组 int[] arr = new int[100000]; for (int i = 0; i < 100000; i++) { arr[i] = (int)(Math.random() * 100000 + 1); } //排序 long startTime = System.currentTimeMillis(); //获取开始时间 quickSort(arr, 0, arr.length-1); long endTime = System.currentTimeMillis(); //获取结束时间 //打印 for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + ","); } System.out.println(); System.out.println("数组长度为:" + arr.length); System.out.println("程序运行时间:" + (endTime - startTime) + "ms"); } }
C++:耗时15ms
Python:耗时537.580ms
Java:耗时39ms
1、效率排行:C++>Python>Java
2、运行效率:C++ >Java> Python
3、开发效率:Python >Java> C++
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。