//指针在C语言算法中的应用
//首先说的是排序
//排序基本上分为5种
//插入排序， 选择排序, 交换排序, 归并排序， 分配排序
//先说7上8下的冒泡排序
#include
#include
using namespace std;
void BubbleSort(int *Array, int n)
{
int a;
for(int i = n; i > 0;...
分类：
其他好文 时间：
2014-12-10 16:20:49
阅读次数：
222
排序算法目录概述排序算法交换排序快速排序冒泡排序选择排序堆排序直接选择排序插入排序希尔排序直接插入排序排序算法的运用概述排序算法交换排序快速排序冒泡排序选择排序堆排序直接选择排序插入排序希尔排序直接插入排序排序算法的运用
分类：
编程语言 时间：
2014-12-09 11:53:51
阅读次数：
185
首先，对数组元素进行排序方法总结为以下三种：1.插入排序2.选择排序3.交换排序，即冒泡排序接下来，分别对其进行讨论：1.插入排序算法思想：每一步将一个待排序元素按其关键字值的大小插入到已排序序列的适当位置上，直到待排序元素插入完为止。算法实现：测试结果：2.选择排序算法思想:每次从待排序序列中选择...
分类：
编程语言 时间：
2014-11-28 14:15:48
阅读次数：
231
1.交换排序—冒泡排序（BubbleSort）
基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
算法分析：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。比...
分类：
编程语言 时间：
2014-11-21 21:58:59
阅读次数：
262
首先，上脑图。1、为什么要学习排序算法？这是算法学习的基础，经典的排序算法有着很广泛的用途，一遍遍的被人所使用。而且，在面试找工作的时候，数据结构中的排序算法，也是一个很重要的基本功，经常会被用人单位拿来出题目。2、如何学习排序算法？第一步是理解排序算法的原理，这也是最重要的一步。第二步就是看经典的...
分类：
编程语言 时间：
2014-11-13 14:37:54
阅读次数：
275
2. 交换排序—快速排序（Quick Sort）基本思想：1、选择一个基准元素，通常选择第一个元素或者最后一个元素。2、通过一趟排序将待排序的记录分割成独立的俩部分，其中一部分记录元素值均比基准元素值小，另一部分记录元素的值均大于基准元素值。3、此时基准元素在其排好序后的正确位置。4、然后分别对这俩...
分类：
编程语言 时间：
2014-11-08 15:13:14
阅读次数：
334
1. 交换排序—冒泡排序（Bubble Sort）基本思想：排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的俩个数依次进行比较和调整，让较大的数下沉，较小的数往上冒。即：每当俩相邻的数比较后发现他们的排序与排序的要求相反时，就将他们交换。冒泡排序示例：算法的实现：public cl...
分类：
编程语言 时间：
2014-11-08 09:16:20
阅读次数：
239
快速排序快速排序属于交换排序中的一种，它通过选定一个元素为中间元素，然后将表中所有元素与该中间元素相比较，将表中比中间元素小的放到表前面，大的放表后面，再将中间元素放置在这两部分之间作为分界点，这样便得到一个划分，使左边的元素都小于右边的，然后对左边与右边的再进行快速排序。Java代码实现如下pub...
分类：
编程语言 时间：
2014-11-06 02:01:55
阅读次数：
196
排序算法总是分不清，借了本数据结构来专门看了一下说一下分类，主要有五类，插入排序，交换排序，选择排序，基数排序和归并排序今天中午看了一下插入排序中的直接插入排序，交换排序的冒泡排序，选择排序中的冒泡排序1.插入排序将数组分成两个部分，一个是有序，一个是无序。将无序的每个元素插入到有序中，一共需要n ...
分类：
编程语言 时间：
2014-11-04 19:34:42
阅读次数：
336
概述插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort选择排序堆排序Heap Sort 交换排序冒泡排序Bubble Sort交换排序快速排序Quick Sort归并排序Merge...
分类：
编程语言 时间：
2014-11-04 12:59:07
阅读次数：
360
