一、将各种数据排序只要实现了Comparable接口的数据类型就可以被排序。但要使算法能够灵活地用不同字段进行排序，则是后续需要考虑的问题。1、指针排序在Java中，指针操作是隐式的，排序算法操作的总是数据引用，而不是数据本身。 2、键不可变如果在排序后，用例还可以改变键值，那么数组很可能就不是有序的了。类似，优先队列也会乱套。Java中，可以用不可变数据类型作为键来避免这个问题，如String，Integer，Double和File都是不...
归并排序的核心思想是使用分治的策略来进行排序。分治是将大问题分成一些小问题，小问题解决后在合并在一起。 我们来看一下这一排数据:9,4,5,1,2,7,3,8,6,0。算法流程大概就是以下图所示，将数组拆分，然后每一个小数组进行排序合并。 再看一下局部的两个小数组如何进行合并的，进行合并的两个红色数组里面的数已经是有序的，上图黑色框部分申请一个临时数据，存放排序后的结果。 第一行:红色左边数组跟红色右边数组进行对...
排序算法说明1.1 排序的定义： 对一序列对象根据某个关键字进行排序。1.2 属于说明：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。空间复杂度：运行完一个程序所需内存的大小。...
// 快速排序算法：关键在于定义基准元素，头尾元素与基准元素对比，定义头尾元素下标，头小右移，头大停止，尾大左移，尾小停止，头大尾小元素交换function partition(arr, startIndex, endIndex) {var pivot = arr[startIndex];var left = startIndex;var right = endIndex;while (left != right) {while (left < right && arr[right] > pivot) {right--;}while (left < right && arr[left] <= pivot) {left++;}if (left < right)...
算法第四版第二章排序需要复用的代码的模板。其中 algs4 是算法这本书作者自己写的一个类库，包含了一些常用的简单的方法。ps : less()比较大小的方法 exch()交换两个变量的值的方法 show()向控制台输出结果的方法 isSorted()测试数组元素是否有序的方法 1import java.util.Scanner;2 3import edu.princeton.cs.algs4.In;4 5publicclass Example {6publicstaticvoid sort(Comparable[] a){7 }8privatestaticboolean le...
/* Date:2014.12.14 希尔排序思路：基于插入排序的思想。 流程：1).将有 n 个元素的数组分成 n/2 对，第1个数据和第(n/2 + 1)个数据为一对，依次配对； 2).一次循环使每一个序列对排好顺序； 3).再分为 n/4 对进行排序； 4).重复操作，随序列对数的减少最后变为1个，就完成了整个序列的排序。 时间复杂度：最差(O(ns) 1<s<2)，平均O(nlogn). 空间复杂度：O(1). 是一种 不稳定 的排序算法. */ ...
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序外部排序 -多路归并排序 1.直接插入排序 算法思路：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，指导全部记录插入完成。 性能分析： 空间复杂度O(1) 时间...
台阶问题：问题描述： 一个台阶总共有n级，没一次都可以选择跳1级，或者跳2级。 求总共有多少种跳法，并分析算法的时间复杂度。 分析： 如果只有一阶，f （1）= 1,有两阶,有两种跳法，分两次跳，每次一级，或者是一次跳2级。推广到n阶台阶，（n>2），第一次跳的时候又两种选择，如果是第一次跳一级，那么跳法数目等于f(n-1) ,另外一种是第一次跳2级，此时跳法数组等于f(n-2),所以总的跳法f(n) = f(n-1)+f(n-2) 类似fibonacci...
1package sorting;2 3/** 4 * 基数排序5 * 平均O(d(n+r)),最好O(d(n+r)),最坏O(d(n+r));空间复杂度O(n+r);稳定;较复杂6 * d为位数,r为分配后链表的个数7 * @author zeng8 *9*/10publicclass JishuPaixu { 1112publicstaticint getNumInPos(int num, int pos) { 13int tmp = 1; 14for (int i = 0; i < pos - 1; i++) { 15 tmp *= 10; 16 } 17return (num / tmp) % 10; 18 } 1920publicstaticint getMaxWeishu...
基本思想冒泡排序的基本思想是： 通过对待排序的序列从前向后依次比较相邻元素的值，如果发现逆序则交换。 逆序的含义：如果想把序列从小到大排序，那么两个数中前面的比后面的大就是逆序。 若需求是将序列从小到大排序，那么每一趟比较都会把值较大的逐渐从前面移动到后面。 就像水底的泡泡一样： （如下图，图片来源于网络）例子给定一个数组如下: [ 5 , 8 , -2 , 20 -6 ] 定义两个变量 i 和 j，初始状态 i 存第一个元素的索引，...
插入排序：从元素的第二个值开始 假设第一个值是排序完成的队列，每次向排序好的队列中插入值得时候都由后往前，直到找到自己应该在得位置publicstaticvoid compare2(int[] arr) {for (int i = 1; i < arr.length; i++) {int current = arr[i];int perIndex = i - 1;while (perIndex >= 0 && current < arr[perIndex]) {arr[perIndex + 1] = arr[perIndex];perIndex--;}arr[perIndex + 1] = current;}for (int i = 0; i < arr.leng...
我用python实现的冒泡排序是双指针，这里虽然也是双指针，但是flag == 0，可以退出循环我不理解 选择排序python用的是技巧min()函数和切片 java么求初每一次循环索引的最小值(这里的技巧很厉害)，然后再覆盖赋值public class suanfa {public static void main(String[] args) { //直接写main编译器就自动帮你加上了suanfa bubble = new suanfa(); //把这整个类赋值给sort变量//java赋值给变量一般数据类型时候都要加数据类型，指定...
1、冒泡排序：从尾致头做一遍相邻元素的两两比较，将小的元素往前交换位置，一遍下来得到第一个元素为最小的，然后在剩余的n-1个元素中再进行比较，选出第二个最小的，以此类推。不稳定、O(n2)function bubbleSort(arr){var i,j,tmp,len=arr.length;for(i=0;i<len;i++){for(j=len-1;j>i;j--){if(arr[j]<arr[j-1]){tmp = arr[j];arr[j] = arr[j-1];arr[j-1] = tmp;}}}return arr; }2、快速排序：选取一个基准，将大于它的元素放在右...
在此列举常用简单的排序算法，冒泡、插入、归并和快排，后边有机会再添加其他排序方法。冒泡排序思想：每次交换相邻元素，时间复杂度为O(N^2)privatestaticvoid bubbleSort(int[] n) {//相邻元素交换位置，时间复杂度为O（N^2）for(int i = 0; i < n.length; i++) {for(int j = 0; j < n.length-1; j++) {if(n[j] > n[j+1]) {int tmp = n[j];n[j] = n[j+1];n[j+1] = tmp;}}}}插入排序思想：每次从后边获取一个元素，与前边已排好序...
冒泡排序(Bubble Sort)冒泡排序是一种交换排序基本思想：两两比较相邻的的元素，如果反须则交换，直到没有反序的记录为止代码实现： import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class BubbleSort {public static void main(String[] args) {int arr[] = {3,9,-1,10,-2};System.out.println("排序前：");System.out.println(Arrays.toString(arr));bubbleSort(arr);System.out.prin...