[TC7.0|8.0] TC数组的快速排序算法

yuzhiboqianyuan

问了下GPT关于数组快排算法的伪代码，然后翻译成TC的代码。
没啥技术含量，仅供娱乐。

1. 功能 按钮_点击()
   
2.         //这里添加你要执行的代码
   
3.        //开始验证
   
4.         var tempArr = array(10, 7, 8, 9, 1, 5)  
   
5.         traceprint(tempArr)
   
6.         quickSort(tempArr, 0, arraysize(tempArr)-1)
   
7.         traceprint(tempArr)
   
8. 结束
   
9. 
   
10. 
    
11. 
    
12. 
    
13. function quickSort(&arr, low, high)
    
14.         var pi
    
15.         if(low < high)
    
16.                 //pi 是分区索引,array[pi]已经在最终位置
    
17.                 pi = partition(arr, low, high)
    
18.                 //分别对基准值作为两边的子数组进行递归排序
    
19.                 quickSort(arr, low, pi - 1)
    
20.                 quickSort(arr, pi + 1, high)
    
21.         end
    
22. end
    
23. 
    
24. 
    
25. function partition(&arr, low, high)
    
26.         //选择最右侧的元素作为基准值
    
27.         var pivotVaule, pivotKey
    
28.         arraygetat(arr, high, pivotVaule, pivotKey)
    
29. 
    
30.         //i是小于基准值的元素的位置索引
    
31.         var  i = low - 1
    
32. 
    
33.         for(var j = low; j <= high - 1; j++)
    
34.                 var value, key
    
35.                 arraygetat(arr, j, value, key)
    
36.                 if(value <= pivotVaule)
    
37.                         //增加i
    
38.                         i++
    
39.                         //交换array和array[j]
    
40.                         ArrSwapEle(arr, i, j)
    
41.                 end
    
42.         end
    
43.         ArrSwapEle(arr, i + 1, high)
    
44.         return i + 1
    
45. end
    
46. 
    
47. 
    
48. function ArrSwapEle(&arr, firstPos, secondPos)//pos为数组索引,从0开始,直接操作原数组,将两个位置的索引元素进行交换
    
49.         //将firstPos和secondPos两个位置的元素进行交换  
    
50.         if(arraysize(arr) < 2)
    
51.                 //数组元素数量不足,无法交换
    
52.                 return
    
53.         elseif(firstPos == secondPos)
    
54.                 //如果两个位置相等的话,直接返回
    
55.                 return
    
56.         elseif(firstPos < 0)
    
57.                 //位置非法,直接返回
    
58.                 return
    
59.         elseif(secondPos < 0)
    
60.                 //位置非法,直接返回
    
61.                 return
    
62.         elseif(firstPos > arraysize(arr))
    
63.                 //位置非法,直接返回
    
64.                 return
    
65.         elseif(secondPos > arraysize(arr))
    
66.                 //位置非法,直接返回
    
67.                 return

复制代码

CNXXP

TC还有用户 哈哈

yuzhiboqianyuan

CNXXP 发表于 2024-5-18 19:06
TC还有用户 哈哈

哈哈哈，只是个会搬运的新手