![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
从头开始学算法
鬼族AND魅
这个作者很懒,什么都没留下…
展开
-
【从头开始学算法】快速排序
需求:给定数组从小到大排序 快速排序思路:1、选定第一个数字为标识flag,将数组分成两部分,一部分比flag大,一部分比flag小, 2、再将得到的两部分分别进行1,直到完成 第一步实现:1、从后向前,找到比flag小的,放到空中,自身空出来 2、从前向后,找到比flag大的,放到空中,自身空出原创 2015-09-26 18:33:14 · 387 阅读 · 0 评论 -
【从头开始学算法】选择排序 插入排序 冒泡排序
需求:对数组中数字进行排序 选择排序: 思想:从头开始,最小值和第一个交换,次小值和第二个交换。。。。。 private static void SelectionSort(int[] arr) { for(int i=0;i<arr.length;i++){ int min=i; for(int j=i+1;j<arr.length;j++){ if(arr[j]原创 2015-09-26 17:03:24 · 281 阅读 · 0 评论 -
【从头开始学算法】归并排序
需求:将数组中元素排序 思路:将数组拆分成若干一个元素的小数组,数组两两合并, 与之前的排序方法不同在于,归并排序,需要额外的空间,用来临时存放合并后的小数组 public static void MergeSort(int[] arr, int first, int last) { System.out.println("MergeSort"+first+last);原创 2015-09-27 12:15:49 · 354 阅读 · 0 评论