冒泡排序 核心： 相邻元素两两比较，大的往后放。第一次比较完毕以后
1、选择排序
基本思想：在一个长度为N的无序数组中。在第一趟遍历N个数据，找出当中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出当中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出当中最小的数值与第N-1个元素交换。至此选择排序完毕。
举例：选择排序：56 12 80 91 20
第一次：遍历这5个数。找到最小值12。位置在2，交换1和2位置的数字，1
转载
2016-01-25 14:33:00
91阅读
2评论
Sort.h#pragma once
#include<cassert>
#include<iostream>
template<class T>
class Sort
{
public:
Sort(T* a,size_t size);
public:
//插入排序
void InsertSor
原创
2016-04-26 08:52:03
686阅读
改章节笔者在深圳喝咖啡的时候突然想到的...这段时间就有想写几篇关于插入排序冒泡排序的文章，所以回家到之后就奋笔疾书的写出来发表了每日一道理 聪明人学习，像搏击长空的雄鹰，仰视一望无际的大地；愚笨的人学习，漫无目的，犹如乱飞乱撞的无头飞蛾；刻苦的人学习，像弯弯的河流，虽有曲折，但终会流入大海；懒惰的人学习，像水中的木头，阻力越大倒退得越快。using System;using System.Diagnostics;namespace TestCArray{ class Program { static void Main(string[] args) {...
转载
2013-04-24 21:34:00
172阅读
2评论
import java.util.Arrays;import java.util.Random;public class SortMe { public static void main(String[] args) { //int [] arr = {1,3,2,9,5,4,6,7}; int arrLength = 10000; int[] arr = new int[arrLength]; for (int i = 0;.
原创
2021-08-24 14:50:48
121阅读
一、基数排序 import random from timewrap import * def list_to_buckets(li, iteration):#这个是
1.冒泡排序越小的数会慢慢的浮出水面（冒泡）一次性比较两个数，比较两个的大小描述：1. 比较相邻的两个元素。如果第一个比第二个大
数据结构 排序 归并排序 分配排序
原创
2014-09-29 22:59:17
570阅读
<script> var arr = [1, 4, 2, 9, 3, 0]; function xuanze(array) { if (Array.isArray(array)) { if (array.length == 1 || array.length == 0) { return array; } for (var i = 0; i < array.lengt
/*数组的查找操作。练习：有一个有序的数组，想要将一个元素插入到该数组中，还要保证该数组是有序的。如何获取该元素在数组中的位置。*/import java.util.*;class ArrayTest4 { public static void main(String[] args) { // ...
原创
2021-05-28 22:41:40
214阅读
插入排序：有序插入
希尔排序：
基本思想:先将整个待排记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序
特点：
一次移动，移动位置较大，跳跃式地接近排序后的最终位置
最后一次只需要少量移动
增量序列必须递减，最后一个必须是1
增量序列必须是互质的。
Hibbard增量序列：Dk=2^k-1----相邻元素互质
Sedgewick增量
原创
2021-08-09 13:58:40
204阅读
今天还是给小伙伴们介绍两种排序算法希尔排序希尔排序又称缩小增量排序，是1959年由D.L.Shell提出来的。算法描述：1）先取定一个小于 n 的整数 gap1 作为第一个增量，把整个序列分成 gap1 组。所有距离为 gap1 的倍数的元素放在同一组中，在各组内分别进行排序（分组内采用直接插入排序或其它基本方式的排序）。2）然后取第二个增量gap2<gap1，...
转载
2021-08-18 11:21:00
725阅读
内容整编自多个网友的文章,外加上自己的一些感想,链接太多就不一一列举了:)1. 睡眠排序（Sleep Sort）睡眠排序也称为硬件排序, 充分利用硬件计时器的资源实现拟态算法(逃这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，睡眠排序的主要逻辑是构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等到对应的那么多个时间单位后各自醒来，然后输出对应的数。这...
原创
2018-11-23 16:41:33
407阅读
快速排序 快速排序的过程： Step #1: 4 2 4 5 1 mid=a[(l+r)>>1]=4 Step #2: 然后将按4把序列分为两部分，即： 1 2 | 4 5 4 然后重复上两个过程。 归并排序 使每次将两序列合并时，两个序列都有序。 4 2 4 5 1 每次对半拆，拆成1个数字 4 ...
转载
2021-10-08 23:35:00
83阅读
2评论
内容整编自多个网友的文章,外加上自己的一些感想,链接太多就不一一列举了:)1. 睡眠排序（Sleep Sort）睡眠排序也称为硬件排序, 充分利用硬件计时器的资源实现拟态算法(逃这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，睡眠排序的主要逻辑是构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等到对应的那么多个时间单位后各自醒来，然后输出对应的数。这...
原创
2022-03-03 17:42:24
58阅读
1.首先用scanf接收n个同学，然后在键盘上输入n个同学的姓名和成绩，空格分
/*
时间：2012年5月18日 20:31:33
功能：冒泡排序。
*/
# include <stdio.h>
//原代码。修改伪代码：1. i,j=1改为i,j=0; 2. data[0] 改为 int temp 。
/*void BubblesSort(int data[], int len)
{
int i, j, tag;
for(i=0,
原创
2012-05-20 13:39:09
559阅读
数据结构 选择排序 直接选择排序 堆排序
原创
2014-09-28 11:27:47
489阅读
