只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 ...
分类：
编程语言 时间：
2020-02-16 16:30:07
阅读次数：
77
概述 排序的思想有很多种，其中最基础的三种排序即，选择排序，插入排序，冒泡排序，下面通过数组中的元素排序代码来实现三种排序思想。 选择排序 使用到双指针思想，一个游历指针（用于遍历数组中所有元素， 出指定元素），一个标记指针（用于标记有序数组的末尾），使用到这种思想还可用于 ，`数组去除指定元素`等 ...
分类：
编程语言 时间：
2020-02-13 15:05:38
阅读次数：
61
学习自菜鸟教程，自己加以总结希望可以多多重复！！！ 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 基数排序 1 //冒泡排序 O(n2) 2 public static void BubbleSort(int[] arr){ 3 int temp; 4 for(int i=0; ...
分类：
编程语言 时间：
2020-02-12 14:53:26
阅读次数：
78
//环境和语言版本：go version go1.13 windows/amd64/********************************代码如下：*****************************************/package main import ( "fmt" " ...
分类：
编程语言 时间：
2020-02-11 19:31:20
阅读次数：
71
字符串本质就是字符数组，所以对字符串的排序也就是对字符数组的排序（有选择排序、冒泡排序、快速排序等常用算法）； 思路： 字符串转换成字符数组 数组排序 用的冒泡排序， 注意点： 1. 一层循环下来会将最小的元素转移到末尾，即最小的元素与其他元素都进行了一次比较，所以还需要外层循环控制交换次数（len ...
分类：
编程语言 时间：
2020-02-07 18:39:43
阅读次数：
117
实现思路： 1.依次从数组或者队列的开头取出第一个数，第二个，第n个和后面的数进行比较。 2.把每次比较得到的最大值或者最小值放在数组的最前面。 动图演示： 代码实现： 算法分析： 每次循环得到一个极值，每次循环需要比较n 1,n 2.....1次，共循环n 1次。这样时间复杂度为： 由于该算法没有 ...
分类：
编程语言 时间：
2020-02-07 16:47:21
阅读次数：
72
源程序： 用三种排序：冒泡排序，直接插入排序，直接选择排序 #include <iostream>#define N 5using namespace std; template <typename T>//冒泡排序 /*void bubble_sort(T a[], int n){ int i, ...
分类：
其他好文 时间：
2020-02-06 11:01:08
阅读次数：
77
O(n)，也叫线性时间，这样的算法包括简单查找。O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O(n^2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。 ...
分类：
编程语言 时间：
2020-02-06 01:27:54
阅读次数：
79
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12266997.html 绝对值排序（37min) 题目链接： 题解：此题就是一个从大到小排序，但是在排序时要考虑有负数情况，所以在排序时要先分几种情况然后再判断数值大小，这里我选择的选择排序，一共分为四种情 ...
分类：
其他好文 时间：
2020-02-05 23:05:32
阅读次数：
82
10种排序算法的Java实现 分类 基于比较的排序算法 冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序 非比较的排序算法 计数排序，桶排序，基数排序 稳定的排序算法 冒泡排序，插入排序，归并排序，计数排序，桶排序，计数排序 不稳定的排序算法 选择排序，希尔排序，快速排序，堆排序 ...
分类：
编程语言 时间：
2020-02-04 15:31:38
阅读次数：
69
