常见的排序算法以及实现
来源:互联网 发布:河南省白内障网络直报 编辑:程序博客网 时间:2024/06/16 10:18
1.冒泡排序算法:冒泡排序是最简单的排序之一了,其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样,因此而得名;
具体代码实现如下:
package sort;import static java.util.Arrays.swap;/** * Created by hzdmm on 2017/2/24. */public class BubbleSort { public static void bubblesort(int[] array){ if (array==null || array.length<1){ return; } for (int i=0;i<array.length;i++){ for (int j=i;j<array.length;j++){ if (array[j-1]>array[j]){ int t=array[j-1]+array[j]; array[j]=t-array[j]; array[j-1]=t-array[j]; } } } }}
2。选择排序的思想其实和冒泡排序有点类似,都是在一次排序后把最小的元素放到最前面。但是过程不同,冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。
package sort;import java.util.Arrays;/** * Created by hzdmm on 2017/2/24. */public class SelectSort { public static void selectsort(int[] array){ if (array.length<1 || array == null){ return; } for (int i=0;i<array.length;i++){ int index = i; for (int j=i+1;j<array.length;j++){ if (array[j]>array[index]){ index = j;//找到之后比它大的,最后交换位置,与冒泡的区别是冒泡时刻准备替换 } } if (index!=i){ int temp = array[index]; array[i] = temp; array[index] = array[i]; } } } public static void main(String[] args) { int[] num={67,76,44,33,23,87,56,53,55,0}; SelectSort.selectsort(num); System.out.println(Arrays.toString(num)); }}
3.插入排序不是通过交换位置而是通过比较找到合适的位置插入元素来达到排序的目的的。
package sort;import java.util.Arrays;/** * Created by hzdmm on 2017/2/24. */public class InsertSort { public static void insertSort(int[] array){ if (array==null || array.length<1){ return; } for (int i=1;i<array.length;i++){ int j=i-1; int target = array[i]; while (target<=array[j] && j >0 ){//本体注意的是边界问题,需要处理好了 array[j+1]=array[j]; j--; } array[j] = target; } }}4.快速排序。快速排序一听名字就觉得很高端,在实际应用当中快速排序确实也是表现最好的排序算法。快速排序虽然高端,但其实其思想是来自冒泡排序,冒泡排序是通过相邻元素的比较和交换把最小的冒泡到最顶端,而快速排序是比较和交换小数和大数,这样一来不仅把小数冒泡到上面同时也把大数沉到下面。
0 0
- 常见的排序算法以及实现
- 常见的几种内排序算法以及实现(C语言)
- 常见的几种内排序算法以及实现(C语言)
- 常见排序算法的实现
- 常见的排序算法实现
- 常见排序算法的实现
- 常见排序算法的实现
- 常见排序算法的实现
- 常见排序算法的实现
- 常见排序算法的实现
- 常见排序算法的实现
- 常见的排序算法实现
- 常见排序算法的实现
- 常见排序算法的复杂度以及稳定性
- 常见排序算法的C语言实现以及算法复杂度分析(持续更新)
- 常见排序算法实现
- 常见的几种内排序算法以及实现(C语言)(转)
- python对八大常见排序算法的总结和实现以及时间消耗分析
- 计算题
- wordpress不同页面侧边栏设置方法
- 深入理解linux内核自旋锁
- python线性表顺序存储结构,删除元素
- 自定义文章侧边栏
- 常见的排序算法以及实现
- 三层基础
- (转载)【DP专辑】ACM动态规划总结
- SQL高级查询技巧
- wordpress如何添加调用侧边栏小工具功能
- Ubuntu开发环境搭建(1)【安装系统后的必要更新】
- 函数闭包--JavaScript权威指南--基础篇4
- 如何使WordPress博客添加多个sidebar侧边栏
- 固化剂