Java几种常用排序算法
2017-09-27 21:25
190 查看
冒泡排序:
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
插入排序:
在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排
好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数
也是排好顺序的。如此反复循环,直到全部排好顺序。
简单选择排序:
在要排序的一组数中,选出最小的一个数与第一个位置的数交换;
然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
插入排序:
在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排
好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数
也是排好顺序的。如此反复循环,直到全部排好顺序。
简单选择排序:
在要排序的一组数中,选出最小的一个数与第一个位置的数交换;
然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
相关文章推荐
- java中几种常用的排序算法
- Java数组的几种常用操作方法(排序算法及查找)
- 用Java实现几种常用的排序算法
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- java几种常用的排序算法
- java中常用的几种排序算法
- java中几种常用的排序算法
- 学习Java绝对要懂的,Java编程中最常用的几种排序算法!
- 用java编写几种常用的排序算法
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- java中数组常用的几种排序算法
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 使用JAVA实现几种常用的排序算法,浅谈算法。
- java中几种常用的排序算法
- Java常用几种排序算法
- Java常用的几种排序算法
- java中常用的几种排序算法
- Java常用的几种排序算法
- Java的几种常用排序算法分析
- 用Java实现几种常用排序算法(先实现一个org.rut.util.algorithm.SortUtil)