JAVA基本算法------冒泡、插入、快速排序
一、冒泡排序
1.原理
冒泡排序顾名思义就是整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和换位后,n个记录的最大记录将位于第n位,然后对前(n-1)个记录进行第二轮比较;重复该过程,直到记录剩下一个为止。
2.示例
{2,9,1,5,4,6,8
原创
2018-01-29 17:49:16 ·
208 阅读 ·
0 评论