今天接到中软国际的dsp开发的技术面试,问了我字符串排序如何进行排序,把有关排序的问题总结一下。
目前能够在网上搜寻到的排序有(点击下面链接查看详细介绍):
第一(NUM_ONE): 冒泡排序(BubbleSort)
第二(NUM_TWO): 快速排序(QuickSort)
第三(NUM_THREE): 堆排序(HeapSort)
第四(NUM_FOUR): 二路排序(HeapSort)
第五(NUM_FIVE): 二路并归总算法排序(MergeSort)
第六(NUM_SIX): 希尔排序(ShellSort)
第七(NUM_SEVEN): 二分叉排序(HalfInsertSort)
第八(NUM_EIGHT): 直接插入法排序(InsertionSort)
第九(NUM_NINE): 选择排序(Selectsort)
第十(NUM_TEN): 带哨兵直接排序法(InsertionSortWithPiquet)
第十一(NUM_ELEVEN): 基数排序(RadixSort)
持续更新中ing
能力有限,如果有不足或错误之处,请大家指出,一起讨论,我会及时修正!