复习日记
CodeJC1
加油
展开
-
10月28号委托基数排序,事件
基数排序:将整数按位数切割成不同的数字,然后按每个 位数进行比较。 是一种非比较型整数排序算法,也是多关键字排序。 具体做法:将所有待比较数值统一为同样的位数,较短的数值往前补零,然后从最低位开始进行依次排序。 1.先找到最大值 2.取余放进桶(只是记录个数) 3.更改buttck[i],目的是让更改的后buttck[i]的值,变成该数据在OutPut[]上的位置 4.将数组存储进output 5.排序好的数值赋值给a[]; void ...原创 2020-10-29 00:53:11 · 102 阅读 · 0 评论 -
复习记录10.28(算法,委托)
10月27日复习日记 3种排序算法 插入排序:每次选择一个元素,并将这个元素与前面有序的序列进行比较,然后插到合适的位置。 void Insertion_sort(int[] arr, int length) { int i, j; for (i = 1; i < length; i++) { int temp原创 2020-10-28 00:38:48 · 110 阅读 · 0 评论