归并，选择,冒泡

#!/usr/bin/python
#coding=utf-8
'''
冒泡排序算法
'''

def sort(array):
i = 0
len_array = len(array)
while i < len_array:
j=i+1
while j < len_array:
if array[j] > array[i]:
tmp = array[j]
array[j] = array[i]
array[i] = tmp
j = j+1
i = i+1

if __name__ == '__main__':

array = [2,3,2,45,56,234,132,13,54,0,-1,3]
sort(array)
for ii in array:
print ii,"---",


#!/usr/bin/python
#coding=utf-8

'''

选择排序

'''
def select_sort(array):

length = len(array)
i = 0
while i < length:
tmp = i
j = i+1

while j < length:
if array[j] > array[tmp]:
tmp = j
j = j+1

if tmp != i :
tmp_value = array[i]
array[i] = array[tmp]
array[tmp] = tmp_value

i = i+1


if __name__ == '__main__':

array = [1,23,34,456,3,50,67,-2,4,-67,-575,57570,45,12,2,1,23]
select_sort(array)

for i in array:

print i,'----',
----------------------------------------------------------------------------------
//归并排序:
#!/usr/bin/python
#coding=utf-8


def merger(a,left,right):

if left == right:

return

else:

center = (left+right)/2

merger(a,left,center)
merger(a,center+1,right)
sort(a,left,center,right)


def sort(a,left,center,right):

tmp_array = []
tmp_check = 0
r = right
l = left
right_tmp = center+1
while left <= center and right_tmp <= right:

if a[left] >= a[right_tmp]:

tmp_array.append(a[left])
left+=1
else:
tmp_array.append(a[right_tmp])
right_tmp+=1
tmp_check+=1

while left <= center:

tmp_array.append(a[left])
left+=1
tmp_check+=1
while right_tmp <= right:

tmp_array.append(a[right_tmp])
right_tmp+=1
tmp_check+=1

i=0
while l <= r:
kk = tmp_array[i]
a[l]=tmp_array[i]
i+=1
l+=1

if __name__ == '__main__':

a=[1,2,4,6,28,40,79,28,1,2,91,92,93,34,52,12]
merger(a,0,len(a)-1)
for i in a:
print i,'***',