直接说思路吧:
冒泡排序:
相邻的两个元素逐个比较,把两个元素中较大的往后放,一轮比较下来,最大的数字已经在数组的最后一位了。然后我们用相同的方式开始第二轮比较,比较的结果是把第二大的数放在了倒数第二位,如此循环往复即可完成排序
选择排序:
用这个数组的第一位数逐个和其它元素比较,如果发现有比它小的元素,就把两者的位置对调,第一轮循环结束后,我们已经可以确定第一位的数就是最小的了。然后我们再把第二位的数单独拿出来,和第二位之后的其它元素挨个比较,第二轮循环结束后,我们也可以保证数组第二位就是第二小的数了,如此循环,排序完成 |