jia_03的博客

冒泡排序就是将相邻的元素进行比较，然后将元素逐渐排好序，假设我们有n个元素，那么就是要比较n-1轮，因为最后剩下一个元素不用继续比较，然后在每轮中我们要比较n-轮数-1次，因为每经过一轮比较我们就排好一个元素，那么下轮比较次数就会减少一次。在比较时，我们可以设置一个变量用来当作标志位，如果进行了比较就将标志位置为1，然后在下轮前在将其赋0，如果有哪轮比较后标志位仍为0，说明没有需要排序的元素了，那么就可以直接结束循环。

给出一组数据，其中有n个元素，每个元素的数值范围在1~n-1之间，判断数据有无重复出现，若重复出现则报错。