排序按原理分為插入排序,交換排序,選擇排序,基數(shù)排序,歸并排序五大類(lèi),按計(jì)算時(shí)間復(fù)雜度分為簡(jiǎn)單排序O(n*n)和快速排序O(nlogn),歸并排序明確做了,直接排序按直接插入排序做了,快速不明確,沒(méi)有做.
歸并排序 [54,49],[65,97],[76,50],[51,049]
1趟 [49,54],[65,97],[50,76],[049,51]
2趟 [49,54,65,97],[049,50,51,76]
3趟 [49,049,50,51,54,65,76,97]
直接插入排序 54,49,65,97,76,50,51,049
1趟 49,54,65,97,76,50,51,049
2趟 49,54,65,97,76,50,51,049
3趟 49,54,65,97,76,50,51,049
4趟 49,54,65,76,97,50,51,049
5趟 49,50,54,65,76,97,51,049
6趟 49,50,51,54,65,76,97,049
7趟 49,049,50,51,54,65,76,97