排序算法学习，python实现

zsy001

　　原创博文，转载请注明出处
　　利用周六周末的时间把几种基本的排序方法用python实现了一下，废话少说，直接上代码。
　　本文不注重基础知识的讲解，只做大致的描述，大家如果不清楚概念，自行查找资料。
　　直接插入排序：
　　每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。



1 def insert(arr):
2     l = len(arr)
3     for i in range(1,l):
4         if arr=0 and arr[j]>temp:
10                 arr[j+1]=arr[j]　＃元素后移
11                 j=j-1
12             arr[j+1]=temp
13     return arr
14 arra=[98,36,-9,0,47,23,1,8,10,7]
15 print insert(arra)
　　折半插入排序：
　　折半插入排序就是就是将上面直接插入排序中查找有序子表的工作使用折半查找来实现，在确定出待插入位置后，就可以统一的向后移动元素。



1 # -*- coding: cp936 -*-
2 def find_ff(arr,x):#折半查找
3     size =len(arr)
4     low = 0
5     high = size-1
6     while low x:
15             high = mid-1
16         else:
17             low = mid+1
18            
19 def insert_ff(arr):#升序
20     l = len(arr)
21     for i in range(1,l):
22         if arr=1:
5         for i in range(l):
6             j = i
7             while j>=h and arr[j]arr[j]:
arr[j+1],arr[j]=arr[j],arr[j+1]
return arr
arra=[98,36,-9,0,47,23,1,8,10,7]
print bubble(arra)
　　快速排序 ：对冒泡排序的一种改进，基本思想是基于分治的



1 # -*- coding: cp936 -*-
2 def partition(data,low,high):
3     if low