冒泡排序:#include #include #include #define N 100000#define M 100000void show_arr(int * a,int n){ int i; for(i = 0; i a[j+1]) { temp = a[j]; a[j] = a[j+1]...
分类:
其他好文 时间:
2014-09-03 22:41:07
阅读次数:
232
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先,在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。如,有一个数组为 int[] arrs=...
分类:
编程语言 时间:
2014-09-03 16:42:46
阅读次数:
218
最近整理了下以前的资料。有的算法没有实现,嘿嘿,以后再补吧!
/**
*排序算法的分类如下:
*1.插入排序(直接插入排序、折半插入排序、希尔排序);
*2.交换排序(冒泡泡排序、快速排序);
*3.选择排序(直接选择排序、堆排序);
*4.归并排序;
*
关于排序方法的选择:
*(1..
分类:
编程语言 时间:
2014-09-03 15:06:27
阅读次数:
262
在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:
其他好文 时间:
2014-09-02 17:11:54
阅读次数:
381
数组初始化:定义一个数组,不完全初始化,那么未初始化的值都为0定义一个数组,不初始化,里面全都是垃圾值让数组全部初始化0 可以 int a[500] = {0}; 数组初始化错误:int a[5] ;b = {1,2,3,4,5}//这样严重不可以,因为b是一个地址int b[5]= {1 , , ...
分类:
其他好文 时间:
2014-09-02 15:47:24
阅读次数:
277
排序六:直接选择排序直接选择排序也是一种简单的排序方法,它的基本思想是:第一次从data[0]~data[n-1]中选取最小值,与data[0]交换,第二次从data[1]~data[n-1]中选取最小值,与data[1]交换,....,第i次从data[i-1]~data[n-1]中选取最小值,与...
分类:
其他好文 时间:
2014-08-30 16:19:49
阅读次数:
366
快速排序是对冒泡法排序的一种改进。
排序思想:
通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小;再分别对这两部分记录进行下一趟分割排序,以达到整个序列有序,重复执行以上的划分操作,直 到所有要进行排序的数据变为有序为止。...
分类:
其他好文 时间:
2014-08-28 22:47:36
阅读次数:
385
最近忙着复习找工作,熟悉了下排序算法,动手写了一下,发现有些问题的边界条件还是没有考虑清楚,不过好在调试成功。不稳定排序:堆排序,快速排序,希尔排序;稳定排序:插入排序,冒泡排序,选择排序,归并排序,基数排序等。插入排序算法代码:void InsertSort(int A[],int n){ ...
分类:
其他好文 时间:
2014-08-28 19:39:25
阅读次数:
287
这种洗牌方式的算法:
1:初始化一个长度为54的数组,和54张牌。
2:从i=1开始到54,每次从剩余的牌堆中随机抽一张牌放到数组的i下标下。
这样我们可以用一个数组做也可以用两个数组做。
就和经典的选择排序一样。
#include
#include
#include
#include
#include
#include
#define POKER_NUM 54
int poker[54...
分类:
编程语言 时间:
2014-08-28 13:23:09
阅读次数:
393