2022年5月2日
3：插入排序
摘要： 3：插入排序 插入排序思想描述： 1、数组0到0位置，只有1个数，必定有序 2、数组0~1位置，盯着1位置的数，往左看：如果arr[1]>arr[0]停止。否则arr[0]与arr[1]交换， 再看arr[0]的左边有没有数，没数了停止。此时0~1位置上数有序。 3、数组0~2位置，盯着2位置的数， 阅读全文
posted @ 2022-05-02 13:07 yzmarcus 阅读(27) 评论(0) 推荐(0)
2：冒泡排序
摘要： 2：冒泡排序 冒泡排序思想描述： 1、第一轮：从小到大两两比较0~1 1~2 2~3 3~4 4~5 5~6 .... N-2~N-1，谁大谁往后。第一轮把最大的那个数，排到N-1位置上。 2、第二轮：两两比较0~1 1~2 2~3 3~4 4~5 5~6 .... N-3~N-2，谁大谁往后。第二 阅读全文
posted @ 2022-05-02 12:45 yzmarcus 阅读(33) 评论(0) 推荐(0)
1：选择排序
摘要： 选择排序算法思想描述： 1、定义变量minIndex每次都指向全局最小值 2、从数组0位置开始，minIndex = 0，把1~N-1位置上的每一个数依次取出(用下标j指向)和minIndex位置的数比较， 如果取出的这个数arr[j]比arr[minIndex]的数小,更新minIndex = j 阅读全文
posted @ 2022-05-02 11:36 yzmarcus 阅读(61) 评论(0) 推荐(0)