格局、视野、认知

/** * 题目： * 对数组：100,39,55,66,45,64,98 按从大到小排序 * */ /** * 冒泡排序解法： * n个数，进行n-1趟比较，每一趟比较确定一个最末尾的数的位置； * 每一趟排序中，要与（n-已走过的趟数i）个数字比较； * 比如，7个数字要按从大到小排序，第一趟i=1时， * 第一个数要与后面的n-i=7-1=6个数字比较； * 如果这个数字

啊哈算法PDF版下载 /** * 题目： * 5个人考试得分分别为 5分，3分，5分，2分，8分;满分是10分; * 要将 5 3 5 2 8 这个数组进行降序排序; * 即排序后变为 8 5 5 3 2; * */ /** * 桶排序解法： 建一个大小为11的一维数组a,a[0]~a[10]元素都初始化为0, * 用元素下标0~10表示分数，用元素的值表示有多少人得

/** * 题目： * 对以下数组进行从小到大的排序 * 6 1 2 7 9 3 4 5 10 8 * */ /** * 快速排序解法： * 以6为基准数，从右边找比6小的数字，找到后再从左边找比6大的数字，都找到后，两者交换位置； * 当右边指向的数和左边指向的数相遇时，将该数与基准数交换位置，再对基准数左边的数进行相同的处理， * 然后对基准数右边的做相同的处理即可 * *