-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbubble_sort.py
More file actions
32 lines (31 loc) · 959 Bytes
/
bubble_sort.py
File metadata and controls
32 lines (31 loc) · 959 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
import random
def bubbleSort(alist):
karsilastirma=0
yerdegistirme=0
for passnum in range(len(alist)-1,0,-1):
for i in range(passnum):
karsilastirma=karsilastirma+1
if alist[i]>alist[i+1]:
yerdegistirme=yerdegistirme+1
temp = alist[i]
alist[i] = alist[i+1]
alist[i+1] = temp
print("karsilastirma sayisi :",karsilastirma)
print("yerdegistirme sayisi :",yerdegistirme)
#alist = [54,26,93,17,77,31,44,55,20]
#bubbleSort(alist)
def createAnArray(size):
array=[]
for i in range(0,size):
array.append(int(random.uniform(-1000,1000)))
#print(i,".item",array[i])
return array
size=int(input("size ?"))
alist=createAnArray(size)
import time
t_start=time.time()
bubbleSort(alist)
t_end=time.time()
for i in range(0,len(alist)):
print(i,".item",alist[i])
print("time :",t_end-t_start)