本文是在学习《算法导论》的基础排序算法过程中，自己写的Java代码，深入掌握思想，并且有能力实现，并且分析其复杂度。本文对于每一个算法，按照算法思想、伪代码、…

概述 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。 这个算法的名字由来是因为越大的元素会经由交…

实现如下： #include <stdio.h> #include <stdlib.h> #define SIZE 20 void bubble_sort(int array[], const i…

一、冒泡排序法 1、比较相邻的两个元素，如果前一个比后一个大，则交换位置。 2、第一轮的时候最后一个元素应该是最大的一个。 3、按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个…

       在写本篇博客之前，我曾经写过一篇名为《程序员没有理由不知道的8大排序》，在那篇博客当中，8大排序算法有详细的介绍，代码实现主要是由Java代码实现的，最近用R语言比较…

冒泡排序算法是一种较为简单的并且稳定的排序算法，该算法的时间复杂度最好为O(n)，最差时为O(n^2)，需要的空间复杂度为O(1)。 这里的算法稳定性是指 经过排序后，各元素仍然能保持它们在排序之前的相对次序，…

       冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，时间复杂度为O(n^2)，其优点是实现简单，n较小时性能较好。 1）算法原理    &n…

桶排序 案例：学生分数为0~10，要按照从小到大排序： 1. 首先我们需要申请一个大小为10的数组（python为列表），然后遍历学生成绩，每遍历一个成绩就在序号=成绩的位置+1. 2. 生成完列表之后，按照序号从小到大…

  排序算法是我们会经常用到的，也是c语言中很重要的一个部分，我就把我整理的这几种排序的算法介绍给你们 ：  第一种 ： 快速排序   快速排序法（QuickSort）是一种非常快的对比排序…

一 理论 1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3,a4,a…

package com.xing.listfile /** * Created by DengNi on 2017/2/23. */ object OrderBubbleSort extends App { val so…

自己实现了一遍冒泡排序、选择排序、插入排序，留个念想 冒泡排序 简单来说就是从数组末端冒泡到数组当前位置 void bubblesort(unsigned char *data, unsigned short lengt…