选择排序原理:
1、选择排序与其他两种排序相比,会多了一个虚拟的指针,该指针永远指向每趟比较中最小值所在的位置下标。
2、每一趟比较都与虚拟指针所对应的元素比较,如果该元素比指针所对应的元素小,那么虚拟指针指向新的地址,进行下一个元素比较。
3、每趟都会确定一个位置的元素,因此n个元素,需要n-1趟才能确定各个元素的位置。
例如:对23,4,56,11四个数进行选择排序。
第一趟 4,23,56,11
第二趟 4,11,56,23
第三趟 4,11,23,56
Java程序实现如下:
插入排序原理:
1、元素区被分成有序区域和无序区域。
2、从第二个元素开始,与前面的元素比较,确定插入的位置。
3、如果元素大于比较元素,则改元素需要往后移动。
例如:对23,4,56,11四个数进行插入排序。
第一趟 4,23,56,11
第二趟 4,23,56,11
第三趟 4,11,23,56
Java程序实现如下:
三种简单排序的异同点:
1、冒泡排序和选择排序每一趟都会确定一个位置上的元素,两者的排序效率比较低。
2、选择排序隐含着最小值指针,每趟比较都与该指针所对元素比较。
3、插入排序在排序过程中有明显的分区,一边为有序的元素,一边为无序的元素。
4、插入排序的效率比冒泡排序和选择排序的效率都高。