51CTO博客>热门标签>排序算法

排序算法

全部文章近期文章热门文章标签简介

【排序算法】内容共 100 条

原创算法-排序算法-快速排序

/** * 排序算法-快速排序 * 快速排序（Quick Sort）算法和冒泡排序算法类似，都是基于交换排序思想的。快速排序算法对冒泡排序算法进行了改进，从而具有更高的执行效率。 * 快速排序算法通过多次比较和交换来实现排序，过程如下： * （1）首先设定一个分界值，通过该分界值将数组分成左右两部分

Algorithm

数组

数据

递归

阅读 131 评论 0 点赞 0

joshua317 295 天前
原创算法-排序算法-希尔排序

/** * 排序算法-希尔排序 * 冒泡排序算法、选择排序算法和插入排序算法，虽然思路比较直观，但是排序的效率比较低。 * 对于大量的数据需要排序时，往往需要寻求其他更为高效的排序算法。Shell排序算法便是其中一种 * Shell排序算法严格来说基于插入排序的思想，其又称为希尔排序或者缩小增量排序

Algorithm

排序算法

数组

数据

其他

阅读 114 评论 0 点赞 0

joshua317 288 天前
原创算法-排序算法-选择排序

/** * 排序算法-选择排序 * 选择排序（Selection Sort）算法也是比较简单的排序算法，其思路比较直观。选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。 * 选择排序算法通过选择和交换来实现排序，其排序流程如下： * （1）首先从原始数组中选择最小的1个数据，将其和位

Algorithm

数据

排序算法

数组

其他

阅读 163 评论 0 点赞 0

joshua317 288 天前
原创算法-排序算法-冒泡排序

/** * 排序算法-冒泡排序 * 冒泡排序（Bubble Sort）算法是所有排序算法中最简单、最基本的一种。 * 冒泡排序算法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。 * 冒泡排序的思路： * （1）对数组中的各数据，依次比较相邻的两个元素的大小。 * （2）如果前面的数据大于后

Algorithm

数据

数组

冒泡排序

其他

阅读 165 评论 0 点赞 0

joshua317 288 天前
原创【排序算法】——冒泡排序算法

前提　　对还不算入门的小白，关于算法这一部分更是理解甚少，只是记得老师曾

冒泡排序

算法

时间复杂度

数组

阅读 91 评论 0 点赞 0

mb62e351395277e 182 天前
转载算法---天才排序算法---睡眠排序

这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，这个网址如下：http://dis.4chan.org/read/prog/1295544154大家有兴趣的可以看看。虽然使用价值不是很高，但是能找到这么一个方法，成为天才也不为过。它的基本思想是，主要是根据CPU的调度算法实现的，对一组数据进行排序，不能存在负数值，这个数是多大，那么就在线程里睡眠它的10倍再加10，不是睡眠和

i++

php

bash

时间复杂度

sed

阅读 418 评论 2 点赞 0

mob604756f920a7 3470 天前
转载算法---天才排序算法---睡眠排序

这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，这个网址如下：http://dis.4chan.org/read/prog/1295544154大家有兴趣的可以看看。虽然使用价值不是很高，但是能找到这么一个方法，成为天才也不为过。它的基本思想是，主要是根据CPU的调度算法实现的，对一组数据进行排序，不能存在负数值，这个数是多大，那么就在线程里睡眠它的10倍再加10，不是睡眠和它的数值一样大的原因是，当数值太小时，误差太大，睡眠的时间不比输出的时间少，那么就会存在不正确的输出结果。下面写几个此排序算法的版本#!/bin/bash functionf(){ sleep" Read More

php

i++

bash

时间复杂度

排序算法

阅读 170 评论 0 点赞 0

mb5fed6fc050005 3469 天前
原创算法-排序算法-插入排序

/** * 排序算法-插入排序 * 插入排序（Insertion Sort）算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。 * 插入排序算法的思路比较简单，应用比较多。 * 插入排序算法通过比较和插入来实现排序，其排序流程如下： * （1）首先对数组的前两个数据进行从小到大的排序。

Algorithm

数据

数组

排序算法

其他

阅读 122 评论 0 点赞 0

joshua317 288 天前
转载排序算法之----快速排序算法

// 《剑指Offer——名企面试官精讲典型编程题》代码// 著作权所有者：何海涛#include "stdafx.h"#include #include "Array.h"#include // Random Partitionint RandomInRange(int min, int max){ int random = rand() % (max - min +

c++

面试

random

#include

剑指offer

阅读 63 评论 0 点赞 0

JohnTian_ 140 天前
原创 Java排序算法--选择排序算法

/** * @ProjectName driver-service * @ClassName SelectionSort * @Desicription TODO * @Author Zhang Xueliang * @Date 2019/12/17 13:49 * @Version 1.0 **/public class SelectionSort { public ...

后台编程

阅读 204 评论 0 点赞 0

a772304419 569 天前
原创 Java排序算法--选择排序算法

/** * @ProjectName driver-service * @ClassName SelectionSort * @Desicription TODO * @Author Zhang Xueliang * @Date 2019/12/17 13:49 * @Version 1.0 **/public class SelectionSort { public ...

i++

阅读 62 评论 0 点赞 0

a772304419 371 天前
原创 [排序算法] 常见的排序算法

前言1.冒泡排序2.选择排序3.插入排序4希尔排序5.归并排序6.快速排序前言在实际需求中，我们可能要对商品的物价等按照价格高低来进行排序，这个时候，我们就

排序算法

算法

数据结构

数组

数据

阅读 137 评论 0 点赞 0

不断前进的皮卡丘 255 天前
转载算法-排序算法

十大经典排序算法（动图演示）0、算法概述0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比...

数据

排序算法

数组

时间复杂度

i++

阅读 117 评论 0 点赞 0

mb5fe18e32e4691 1456 天前
转载算法-排序算法

十大经典排序算法（动图演示）0、算法概述0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比...

数据

排序算法

数组

时间复杂度

i++

阅读 191 评论 0 点赞 0

mb5fe55a1c73221 1456 天前
转载 java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述

算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。一个算法应该具有以下五个重要的特征： 1.有穷性：一个算法必须保证执行有限步之后结束； 2.确切

算法

数据

快速排序

数组

子序列

阅读 67 评论 2 点赞 0

mb5ff982de32716 2206 天前
转载排序算法--快速排序

快速排序是效率较高的排序方法，采用了分治法。将一个大的数组分解成多个小数组，保证每一个小数组是顺序的，则整个大数组也就是顺序的了。我学习的过程是这样的： 1 先看了下维基百科上面的解释。 2 自己分析整个过程。 3 写代码实现。维基百科的解释如下：从数列中挑出一个

数组

快速排序

维基百科

递归

i++

阅读 58 评论 0 点赞 0

mob604756e78484 3450 天前
原创排序——快速排序算法

快速排序的思想在程序中经常用到，虽然C++给出了快速排序的函数调用，但是很多程序可能需要自己写排序过程，快速排序就会被用到，以下是快速排序算法：快速排序时间复杂度是O（nlog(n)），在数据有序的情况下最耗时（程序输入如果使用scanf_s则编译器为vs2013）#include<stdio.h>#include<stdlib.h>#define MAXSIZ

排序

快速排序

阅读 574 评论 0 点赞 0

风雪夜之心 2665 天前
原创排序算法——选择排序

原理每次从数组中选取最小的数字放在第一个位置，直到数组最后一个位置也被放上合适的数字。分析由于每次选择最小的数字过程中，每个数字都会被遍历一次，总共会选择n（n为数组长度）次，所以其最好和最坏情况下的时间复杂度都是O（n2）；由于其选择交换操作都是在原数组上进行，所以空间复杂度为O（1）。C语言实现void swap(void *a, void *b,&nb

C语言

排序算法

选择排序

阅读 579 评论 0 点赞 0

A嘴角上扬 2508 天前
原创排序算法——快速排序

原理采用分治的思想。主要分为三步：第一步，选择一个基数。第二步，将排序数组在分区的过程，将比该基数小的放在左边，比该基数大的放在右边。第三步，对左右分区执行同样的操作直到剩下一个数字。分析在最坏的情况下，也就是数据的划分不平衡，一部分是n-1个数字，另一部分没有数据，并且每次划分都是这种情况，则其时间复杂度就是O（n2）；在一般情况（包括最好），其时间复杂度为O（nlog2n）；由于以下实现过程在

排序算法

快速排序

复杂度

阅读 638 评论 0 点赞 0

A嘴角上扬 2508 天前
原创排序算法——shell排序

原理将排序数组分成若干个子序列（这个取决于最初设定的步长值），然后对各个子序列之间进行直接插入排序，最后再缩小增量（即步长值）再进行插入排序，直到序列顺序基本稳定（步长足够小）时，对这种序列进行一次直接插入排序，在排序状况较好时，直接插入排序的效率还是挺高的。分析在最坏的情况下，每个数字在每次比较的过程总都会被比较一次，所以在最坏的情况下其时间复杂度O（n2）。

C语言

排序算法

希尔排序

阅读 575 评论 0 点赞 0

A嘴角上扬 2508 天前

首页
1
2
3
4
5
共100条记录

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

排序算法

简介

博客百科

排序算法——shell排序

排序算法--冒泡排序

排序算法--快速排序

排序算法--选择排序

排序算法：冒泡排序

排序算法---希尔排序

排序算法-希尔排序

排序算法——冒泡排序

排序算法——选择排序

排序算法——快速排序