거품 알고리즘과 정렬 알고리즘의 운행 속도 비교
1 #-*- encoding= utf-8 -*-
2 from random import randint
3 import datetime
4
5 s=[]
6
7 for i in range(0,10000):
8 s.append(randint(1,10000))
9
10 #
11 def sort_list(list):
12 for i in range(len(list)-1):
13 index = i
14 for j in range(i + 1, len(list)):
15 if list[index] > list[j]:
16 index = j
17 list[i], list[index] = list[index], list[i]
18
19 #
20 def bubble_sort(list):
21 for i in range(len(list)-1):
22 for j in range(len(list)-1-i):
23 if list[j]>list[j+1]:
24 list[j],list[j+1]=list[j+1],list[j]
25
26
27 starttime=datetime.datetime.now()
28 sort_list(s)
29 endtime=datetime.datetime.now()
30 print (endtime-starttime).seconds
31
32 print s
다음으로 전송:https://www.cnblogs.com/stay-hungry/p/8006250.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.