Java实现排序算法

开始先介绍几种简单可是时间复杂度较高的算法选择、冒泡、插入排序，以后是复杂度较低的快速排序。 一、选择排序 通常策略：扫描整个表，找出最小值，将这个值与表中第一个位置的值相交换；继续扫描余下的表（除去第一个元素以外的全部值），找出最小值，将这个值与表中第二个位置的值相交换……直到最后完成排序。 复杂度：n² 代码实现：java public int [] selectSort(int arr[])

>>阅读原文<<