基本原理 比较两个相邻的数的大小,每次比较完后把最大的数放到本轮的末尾.假设有数组: 258,445,131,97,22,36,17,38,28,28,第一轮:258和445比较,位置不用交换.第二轮:445和131比较,445比131大,那么445在后,131在前,以此类推,第一轮 结果为:258,131,97,22,36,17,38,28,50,445,经过第一轮比较,最大的元素跑到了最后一个,所以第二轮比较,最后一个元素不需要进行比较了.第二轮还是从索引0和1开始比较,只是不许要比较最后一