基本的数组排序方法
1.冒泡排序
实现算法的思路:
假设有一个待排序元素为n的数列,我们想让元素从小到大排序。
我们从头两个元素开始比较,哪个元素更大,就通过交换的方法把大的元素换到后面去。如比较第一个和第二个元素,若第一个元素比第二个大,则交换,结果保证了第二个元素比第一个元素大。然后再比较第二个和第三个元素,同样把大的元素交换到后面去。然后计较第三个和第四个大小,然后第四个和第五个……如此循环,直至比较最后两个元素,大的元素仍然交换到后面去。这样的结果就是,一轮比较下来,最大的元素位置被换到了数列的最后一位。用这种方法,最大的数就像是泡泡一样冒出来,故被称为冒泡算法。
然后进行第二轮比较,由于上一轮已经把最大的数冒到了最后一位。故接下来的一轮只需要依次比较从1到n-1个元素,同样把这n-1个元素的最大的数冒到最后去。
我们可以观察到,只需要比较n-1轮就可以完成所有数从小到大排序。而每轮比较的次数比每轮参与比较的元素个数又少1次。
2.选择排序
实现算法的思路:
同样假设有一个数列,元素为n个。
我们要做的就是每一轮都找出一个最大的数,把它提出来放在最后面一位。
然后在剩下的数里找最大数,提出来放在剩下数的最后面一位。如此循环,直至没有剩下数可以比较为止。