Update SkipSort.py

llff123 · web-flow · commit dcb35299fe23 · 2020-12-05T12:57:01.000+08:00
diff --git a/SkipSort.py b/SkipSort.py
@@ -2,8 +2,8 @@ def skip_sort(list,start,end):
     '''
     &#25509;&#25910;&#19968;&#20010;&#21015;&#34920;&#21644;&#31532;&#19968;&#20010;&#32034;&#24341;&#20197;&#21450;&#26368;&#21518;&#19968;&#20010;&#32034;&#24341;
     1.&#23558;&#21015;&#34920;&#30340;&#31532;&#19968;&#20010;&#20540;&#23450;&#20301;&#31532;&#19968;&#27425;&#24490;&#29615;&#30340;&#22522;&#20934;&#20540;&#65292;&#22823;&#20110;&#22522;&#20934;&#20540;&#30340;&#25490;&#22312;&#21491;&#36793;&#65292;&#23567;&#20110;&#22522;&#20934;&#20540;&#30340;&#25490;&#22312;&#24038;&#36793;
-    2.&#20808;&#20174;&#21491;&#24320;&#22987;&#24448;&#24038;&#36941;&#21382;&#65292;&#30452;&#21040;&#25214;&#21040;&#19968;&#20010;&#23567;&#20110;&#22522;&#20934;&#20540;&#30340;&#65292;&#23558;&#20854;&#36171;&#20540;&#32473;&#22522;&#20934;&#20540;
-    3.&#20877;&#20174;&#24038;&#24320;&#22987;&#24448;&#21491;&#36941;&#21382;&#65292;&#30693;&#36947;&#25214;&#21040;&#19968;&#20010;&#22823;&#20110;&#22522;&#20934;&#20540;&#30340;&#65292;&#23558;&#20854;&#36171;&#20540;&#32473;&#31532;&#19968;&#27493;&#30340;&#20540;
+    2.&#20808;&#20174;&#21491;&#24320;&#22987;&#24448;&#24038;&#36941;&#21382;&#65292;&#30452;&#21040;&#25214;&#21040;&#19968;&#20010;&#23567;&#20110;&#22522;&#20934;&#20540;&#30340;&#65292;&#23558;&#20854;&#36171;&#20540;&#32473;&#27492;&#26102;&#30340;&#24038;&#32034;&#24341;&#19979;&#30340;&#20540;
+    3.&#20877;&#20174;&#24038;&#24320;&#22987;&#24448;&#21491;&#36941;&#21382;&#65292;&#30452;&#21040;&#25214;&#21040;&#19968;&#20010;&#22823;&#20110;&#22522;&#20934;&#20540;&#30340;&#65292;&#23558;&#20854;&#36171;&#20540;&#32473;&#27492;&#26102;&#30340;&#21491;&#32034;&#24341;&#19979;&#30340;&#20540;
     4.&#22914;&#27492;&#24490;&#29615;&#65292;&#30452;&#21040;&#24038;&#25351;&#38024;&#22823;&#20110;&#31561;&#20110;&#21491;&#25351;&#38024;&#26102;&#65292;&#24490;&#29615;&#32456;&#27490;&#65292;&#27492;&#26102;&#30340;&#20540;&#25104;&#20026;&#26032;&#22522;&#20934;&#20540;
     5.&#36845;&#20195;&#24490;&#29615;
     '''

-Original file line number
+Diff line change
     '''
     接收一个列表和第一个索引以及最后一个索引
 .将列表的第一个值定位第一次循环的基准值，大于基准值的排在右边，小于基准值的排在左边
 -    2.先从右开始往左遍历，直到找到一个小于基准值的，将其赋值给基准值
 -    3.再从左开始往右遍历，知道找到一个大于基准值的，将其赋值给第一步的值
 +    2.先从右开始往左遍历，直到找到一个小于基准值的，将其赋值给此时的左索引下的值
 +    3.再从左开始往右遍历，直到找到一个大于基准值的，将其赋值给此时的右索引下的值
 .如此循环，直到左指针大于等于右指针时，循环终止，此时的值成为新基准值
 .迭代循环
     '''