前面两篇介绍了两个非常简单又非常基础的算法——选择排序和插入排序，并通过一篇关于大乐透的小应用程序介绍了插入排序的一个简单应用。本篇介绍一个基于插入排序算法的、快速的排序算法——希尔排序。同样，本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 对于大规模的乱序的序列，插入排序算法执行效率并不太高，因为它只会交换相邻的元素，元素只能一点一点地从序列...
先定义一个排序器接口IArraySorter： 1package org.liws1.sort;2 3import java.util.Comparator;4 5/** 6 * 排序器接口7*/ 8publicinterface IArraySorter {9public <T extends Comparable<T>> void sort(T[] list); 10public <T> void sort(T[] list, Comparator<T> comp); 11 } 再新建一个工具类ArraySorterUtils，用于提供对数组的排序功能（为了方便，全部实现升序），然后向工具类中添加冒泡排序实现。冒泡排序的思路：共需最...
一、快速排序 数据结构不定最差时间复杂度O(n^2)最优时间复杂度O (n*log n)平均时间复杂度O (n*log n)最差空间复杂度根据实现的方式不同而不同 https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F1、算法思想：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后...
#include <iostream> usingnamespace std;//插入排序法void insertSortMethod(int intArr[],int arrLen); void printArrInfo(int intArr[],int arrLen); int main() {int arr[] = { 1,3,5,2,4,7,9,6,8 };int len = sizeof(arr) / sizeof(int);insertSortMethod(arr,len);printArrInfo(arr,len);system("pause");return0; } //插入排序法void insertSortMethod(int intArr[],int arrLen) {int start = 0;for (int i = 0; i < arrLen...
接着上一个二叉树的主题，用python写一下求二叉树深度和宽度的代码，求深度用递归；求宽度用队列，然后把每层的宽度求出来，找出最大的就是二叉树的宽度，如下：import queueclass Node:def __init__(self,value=None,left=None,right=None):self.value=valueself.left=leftself.right=rightdef treeDepth(tree):if tree==None:return 0leftDepth=treeDepth(tree.left)rightDepth=treeDepth(tree.right)if leftDepth>rightDepth:re...
What? 什么叫排序算法？所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排序的方法，排序算法在很多领域得到想当的重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源，在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。 常用的排序算法有很多： 插入排序（直接插入...
堆和堆排序如何理解堆堆是一种特殊的树，只要满足以下两点，这个树就是一个堆。①完全二叉树，完全二叉树要求除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。②树中每一个结点的值都必须大于等于（或小于等于）其子树中每个节点的值。大于等于的情况称为大顶堆，小于等于的情况称为小顶堆。 如何实现堆如何存储一个堆完全二叉树适合用数组来存储，因为数组中对于下标从1开始的情况，下标为i的节点的左子节点就...
场景： List里面的对象是订单的节点，比如我们快递的物流状态，这个是需要有序的，所以需要根据订单号进行分组排序。 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.List; import java.util.Map;publicclass GroupSortTest {publicstaticvoid main(String[] args) {List<Order> list = new ArrayList<Order>();Order o1 = new Order("1...
1. 结点结构typedef struct BSTBitNode {int data;struct BSTBitNode *lchild,*rchild; }BSTBitNode,*BSTBitTree; 2. 插入结点static BSTBitNode * make_node(int key) {BSTBitNode *p = (BSTBitNode *)malloc(sizeof(BSTBitNode));if(p == nullptr) {return nullptr;}p->data = key;p->lchild = p->rchild = nullptr;return p; }BSTBitNode *insertBST(BSTBitTree *proot,int key) {BSTBitNode *pkey,*child,*parent;if(searchBS...
int[] arr={2,1,4,8,6,5};for(int i=0;i<arr.length-1;i++){ for(int j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } System.out.print("排序之后：");for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+" "); }原文：http://www.cnblogs.com/zj98/p/6897961.html
作者：xiabodan 出处：http://blog.csdn.net/xiabodan 排序算法(SortingAlgorithm)是计算机算法的一个组成部分。也是程序=算法+数据结构中的一部分（算法）。实验平台：raspberry 2 B +Ubuntu Mate 插入排序 外循环i由1到N-1，内循环由j由i到1，每次内循环都将A【j】插入到序列A【0】-A【i】的正确位置，这样就保证了每次外循环之后序列A【0】-A【i】都是已经排好序的，外循环不过将自己插入在A【0】-A【i】之间，且不影响原来的序...
package com.sort;import java.util.Arrays;/*** 〈一句话功能简述〉;* 〈冒泡排序〉** @author jxx* @see [相关类/方法]（可选）* @since [产品/模块版本] （可选）*/publicclass pop {publicstaticvoid main(String[] args){int[] arr = {2,4,5,1,7,9};System.out.println(Arrays.toString(sortPop(arr)));}publicstaticint[] sortPop(int[] arr) {for(int i=0;i<arr.length - 1;i++) {for(int j=0;j<arr.length - 1 - i;j++) {i...
快速排序算法是冒泡排序的一种改进，先找到一个元素，设置2各游标，i从前到后遍历，j从后向前遍历，如果第j个小于此元素，则调换，然后i++，如果遇到第i个大于此元素，则调换。其实这就是一个挖坑-填坑的过程。具体的代码如下：int base_quicksort(int A[], int first, int last){int temp = A[0];int i = 0;int j = sizeof(A[])/4 - 1;while(i != j){while(A[j] > temp)j--;A[i] = A[j];while(A[i+1] < temp)i++;A[j] = A[i+1];A[...
好悲催，住房停电，手机停机。只好来网吧，还没有usb.... 还好哥机智的写完一段，马上保存。这破网吧真不靠谱，莫名重启了，竟然...一、快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进...
快速排序的思想是找一个基准值pivot，两个索引从后，从前 同时推进，第一次排完比基准值大的都在其右边，比基准值小的都在其左边。下面给出两种解法1privatestaticvoid quitckSort(int[] arr, int low, int high) {if (low < high) {//递归终止条件int pivot = getPivot(arr,low,high);//找到中轴，中轴左边全比中轴小，中轴右边全比中轴大 System.out.println(Arrays.toString(arr));quitckSort(arr, low, pivot-1);//...