【1.選擇排序】
有一個n位的數(shù)據(jù)。
排序方法：
1.從第一位開始與后面位數(shù)進行大小比較揪胃，如果選取的第n位>所比較位數(shù)璃哟，則這兩位數(shù)交換。用新得到的這個第n位繼續(xù)把右側(cè)的所有位數(shù)比較完畢喊递，即結(jié)束一輪。
2.第（n-1）輪結(jié)束后阳似，排序完成骚勘。
※解析：
eg.
原始數(shù)據(jù)： |6 2 8 5 1
第一輪： 1 |2 8 5 6
第二輪： 1 2 |8 5 6
第三輪： 1 2 5 |8 6
第四輪： 1 2 5 6 |8
第一輪：最左的6與2比，2更小
接下來用這個2與后面幾位比：
6 2 8 5 1（原始）
2 6 8 5 1（6與2比）
2 6 8 5 1（2與8比）
2 6 8 5 1（2與5比）
1 6 8 5 2（2與1比）
第二輪：用第2位（6）與后面位數(shù)比較
1 6 8 5 2（第一輪原始）
1 6 8 5 2（6與8比）
1 5 8 6 2（6與5比）
1 2 8 6 5（5與2比）
第三輪：用第3位（8）與后面位數(shù)比較
1 2 8 6 5（第二輪原始）
1 2 6 8 5（8和6比）
1 2 5 8 6（6和5比）
第四輪：用第4位（8）與后面位數(shù)比較
1 2 5 8 6（第三輪原始）
1 2 5 6 8（8和6比）
#coding:utf-8
def sel(a):
for i in range(len(a)-1):#控制輪數(shù)
for j in range(i+1,len(a)):#從第n位一直到最后一位（eg.第一輪中：從第2位到最后一位）
if a[i]>a[j]:
#互換a[i]和a[j]
t=a[i]
a[i]=a[j]
a[j]=t
return a
'''
【2.冒泡排序】
有一個n位數(shù)的數(shù)據(jù)。
1.比較相鄰的兩個元素俏讹，若選取的兩個相鄰元素中当宴，原來靠左側(cè)的元素>原來靠右側(cè)的元素，則交換兩數(shù)位置泽疆。
2.需要進行n-1輪交換户矢，每輪交換進行n-1次比較（換or不換位置）
※解釋：
eg.
原始數(shù)據(jù)： 6 2 8 5 1
第一輪： 2 6 5 1 |8
第二輪： 2 5 1 |6 8
第三輪： 2 1 |5 6 8
第四輪： 1 |2 5 6 8
第一輪：
6 2 8 5 1（原始）
2 6 8 5 1（第1-2位：6 2交換）
2 6 8 5 1（第2-3位：6 8不交換）
2 6 5 8 1（第3-4位：8 5交換）
2 6 5 1 8（第4-5位：8 1交換）
第二輪：
2 6 5 1 8（第一輪原始）
2 6 5 1 8（第1-2位：2 6不交換）
2 5 6 1 8（第2-3位：6 5交換）
2 5 1 6 8（第3-4位：6 1交換）
- 2 5 1 6 8（第4-5位：6 8不交換）*
第三輪：
2 5 1 6 8（第二輪原始）
2 5 1 6 8（第1-2位：2 5不交換）
2 1 5 6 8（第2-3位：1 5交換）
- 2 1 5 6 8（第3-4位：5 6不交換）*
- 2 1 5 6 8（第4-5位：6 8不交換）*
第四輪：
2 1 5 6 8（第三輪原始）
1 2 5 6 8（第1-2位：2 1交換）
- 1 2 5 6 8（第2-3位：2 5不交換）*
- 1 2 5 6 8（第3-4位：5 6不交換）*
- 1 2 5 6 8（第4-5位：6 8不交換）*
比較了5-1=4輪，排序結(jié)束殉疼。
def bub(a):
for m in range(len(a)-1):
for n in range(len(a)-m-1):#一輪過后梯浪，最后一個數(shù)不需要比較
if a[n]>a[n+1]:
#互換a[i]和a[j]
t=a[n]
a[n]=a[n+1]
a[n+1]=t
return a
【3.插入排序法】
有一個n位數(shù)的數(shù)據(jù)。
從左邊第2位開始瓢娜，將該選取出的數(shù)字與左邊每一位進行比較（習慣是從近往遠比挂洛，比如我選的是第3位，我先用第3位與第2位比眠砾，再用這個*原來選取的第3位與第1位比）虏劲，如果選取的數(shù)比左側(cè)的比較數(shù)要小，則交換兩個數(shù)字褒颈。
*：特別注意是原來選取的第3位柒巫，因為比較后數(shù)據(jù)可能發(fā)生交換。選了哪個數(shù)字谷丸，就用這個數(shù)字比較堡掏，直到比完該數(shù)原來左側(cè)的所有位數(shù)。
※解釋：
eg.
原始數(shù)據(jù)： 6| 2 8 5 1
第一輪： 2 6| 8 5 1
第二輪： 2 6 8| 5 1
第三輪： 2 5 6 8| 1
第四輪： 1 2 5 6 8|
*習慣是選一個數(shù)淤井，然后與左邊的每一位比較布疼。（所以一開始選的是第2位，因為第1位左邊沒有數(shù)字了）
第一輪：
6 2 8 5 1（原始币狠，選第2位的2）
2 6 8 5 1（2 6交換）
第二輪：
2 6 8 5 1（第一輪原始游两，選第3位的8）
2 6 8 5 1（8 6不交換）
2 6 8 5 1（8 2不交換）
第三輪：
2 6 8 5 1（第二輪原始，選第4位的5）
2 6 5 8 1（5 8交換）
2 5 6 8 1（5 6交換）
2 5 6 8 1（5 2不交換）
第四輪：
2 5 6 8 1（第三輪原始漩绵，選第5位的1）
2 5 6 1 8（1 8交換）
2 5 1 6 8（1 6交換）
2 1 5 6 8（1 5交換）
1 2 5 6 8（1 2交換）
def ins(a):
for i in range(1,len(a)):
t=a[i]
j=i-1
while(j>=0 and a[j]>t):
a[j+1]=a[j]
a[j]=t
j=j-1
return a
【4.快速排序法】
有一個n位數(shù)的數(shù)據(jù)贱案。
從中間（或中間附近or開頭or結(jié)尾，習慣是在中間）選取一個數(shù)止吐，作為中間數(shù)宝踪。
將該中間數(shù)從原來的數(shù)據(jù)中剔除，再將剩下的數(shù)據(jù)分為兩組——left組和right組碍扔。
其中l(wèi)eft組存比中間數(shù)小的數(shù)據(jù)瘩燥，right組存比中間數(shù)大的數(shù)據(jù)（注意，分組時不會影響各組中數(shù)據(jù)的順序）
eg：6 2 8 5 9不同，我選8為中間數(shù)厉膀，剩下的 6 2 5 9分為兩組也是6 2 5和9溶耘，順序是不會變的。
※解釋：
eg.
原始數(shù)據(jù)： |6| 2 8 5 1
第一輪： |1| 2 5 | 6 |8|
第二輪： 1 ||2| 5 | 6 | 8
第三輪： 1 | 2 | 5 | 6 | 8
6 2 8 5 1（原始數(shù)據(jù)服鹅，選中間或附近的一位（其實也可以選開頭或結(jié)尾）凳兵，此時選8）
剩余組成：6 2 5 1
將比選出的數(shù)（8）小的放進left組：6 2 5 1
比選出的數(shù)（8）大的放進right組：right=（空）【此時確定8放在最右】
再在left組（6 2 5 1）中選中間一位數(shù)（此時選2）
新的left：1
right：6 5【此時left+中間+right排序：1（left） 2（中間） 6 5（right）】
再在right組（6 5）選一位（6）
新的left：5【此時確定5在最左】
right：（空）【此時確定left+中間+right排序：5（left） 6（中間）】
綜合以上，得出最終排序： 1 2 5 6 8
def fast_sort(a):
#找基準數(shù)
if(len(a)>=2):
mid=a[len(a)//2]#可以是第一個企软，也可以是最后一個
left,right=[],[]#定義基準數(shù)左右兩邊的列表
a.remove(mid)
for num in a:
if num>=mid:
right.append(num)
else:
left.append(num)
return fast_sort(left)+[mid]+fast(right)
else:
return a
