冒泡排序 原理 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列，依次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排…

1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部…

http://www.atool.org/sort.php

场景: 1.有时候需要把集合或数组里的数据排序后展现出来时. 2.由于有些数据结构处理需要先对数组进行排序才能进行时. 文件: test_sort.cpp #include <stdio.h> #includ…

#include<iostream> using namespace std; template<class T> class ArrayAlg{ priv…

题目 给定公司NN名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10^5），即员工总人数；随后给出NN个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递…

一般来说，冒泡法是程序员最先接触的排序方法，它的优点是原理简单，编程实现容易，但它的缺点就是–程序的大忌–速度太慢。下面我介绍一个理解上简单但编程实现上不是太容易的排序方法，我不知道它是不是现有排…

从主函数输入十个不等长的字符串，编写函数，对这些串进行排序，在主调函数中输出排好序的串。 1、利用指向一维数组的指针来实现 #include <stdio.h> #include <string.h&g…

      前日遇到一个问题：对双向链表按关键字域进行排序。       在网上找了一下，都只一种算法，而且是对无头结点…

思想方法与思考过程： 快速排序对主元的划分决定了其运行时间，如果最坏是Ο(nlgn)，那么就不允许出现极端划分情况。因为我们学习了最坏时间了线性的选择算法，我们何不利用其每次选择都选中位数作为主元的方法来避免极端情况的发…

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。   设数组为a[0…n-1]。 1.&nbs…

插入排序分为直接插入排序和希尔排序       每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子列表当中的适当位置，直到全部记录插入完成为止。  …