2016年8月9日
hdu 5775 Bubble Sort 树状数组+冒泡排序
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775 【题意】按照题目的冒泡排序求每个数在排序过程中到达最右边位置与最左边位置之差。 【解题思路】考虑i位置上的数字a[i]在冒泡排序过程的变化情况。a[i]会被其后面比a[i]小的数字各交换一次，之后 阅读全文
posted @ 2016-08-09 17:56 Colarise 阅读(418) 评论(0) 推荐(0)