
算法
文章平均质量分 81
南纬的风
这个作者很懒,什么都没留下…
展开
-
[排序算法]:Java实现选择排序和插入排序
插入排序原理: 首先,需要通过构建一个有序序列,对该序列从后往前扫描,让未排序元素轮流和其进行比较,直到找到相应插入位置。 //插入排序public static void insertSort(int[] a) { int j ,temp; //第一个元素默认已排序,从第二个元素开始比较 for(int i = 1; i < a.length; i++) {原创 2017-09-03 13:26:39 · 465 阅读 · 0 评论 -
[排序算法]:Java实现冒泡排序和快速排序
冒泡排序冒泡排序原理: 整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和换位后,n个记录的最大记录将位于第n位,然后对前(n-1)个记录进行第二轮比较;重复该过程,直到记录剩下一个为止。这段时间看了许多经典排序算法,冒泡排原创 2017-08-30 21:00:34 · 960 阅读 · 0 评论