摘要：
快速排序(Quick Sort)是对冒泡排序的一种改进,通过一趟排序将数据序列分成两部分,其中一部分的所有数据比另一部分的所有数据都要小,然后按此方法对两部分数据分别进行快速排序,整个排序过程递归进行,最终使整个数据序列变成有序的序列。 快速排序算法的原理 快速排序算法的原理是：选择一个关键值作为基 阅读全文
摘要：
插入排序(Insertion Sort)算法是一种简单、直观且稳定的排序算法。如果要在一个已排好序列中插入一个数据,但要求此数据序列在插入数据后仍然有序,就要用到插入排序法。 public static int[] insertSort(int[] arr){ for(int i = 1; i<ar 阅读全文
摘要：
冒泡排序算法(Bubble Sort)算法是一种简单的排序算法,它在重复访问要排序的元素列时,会依次比较相邻的两个元素,如果左边的元素大于后边的元素,就将二者交换位置,如此重复,直到没有相邻的元素需要交换位置,这时候该列表的元素排序完成。 该算法名称的由来是越大的元素会经过交换慢慢"浮"到数组的顶端 阅读全文
摘要：
二分查找算法又叫做折半查找,要求待查找的序列有序,每次查找都取中间的值与待查关键字进行比较,如果中间位置的值比待查关键字大，则 在序列的左半部分继续执行该查找过程,如果中间位置的值比待查关键字小,则在序列的右半部分执行该查找过程,直到查找到关键字为止。否则在序列中没有待查关键字。 只接代码了 pub 阅读全文