一下是一些常用查找和排序算法的代码（c语言）： 顺序查找 折半查找 直接插入排序 选择排序 冒泡排序（改进后的代码） void bubblesort(keytype k[], int n) { int i, j, tmp, flag = 1; for(i=1;i<=n-1 && flag == 1; ...
分类：
其他好文 时间：
2016-06-11 00:30:53
阅读次数：
193
冒泡排序算法需要遍历几次数组。每次遍历都要比较连续相邻的元素，如果某一对相邻元素是降序，则互换它们的值，否则，保持不变。由于较小的值像“气泡”一样逐渐浮想顶部，而较大的值沉向底部，所以叫冒泡排序。
冒泡排序的图解是：
总结一句话就是：连续比较相邻的元素，降序则呼唤。有n个数，共需要比较n-1趟，第i趟，需要比较n-i次。
BubbleSort.Java
[java]
...
分类：
编程语言 时间：
2016-06-05 14:07:48
阅读次数：
352
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。
简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N＊N)：
1.冒泡排序：
#include ＜iostream.h＞
void BubbleSort(in...
分类：
编程语言 时间：
2016-06-02 14:15:26
阅读次数：
194
BubbleSort
冒泡排序是许多人接触的第一种排序方式，由于这种方式比较简单，所以大部分人也没有深入研究，所以写出的代码是这样的：
void BubbleSort(int *arr, int len)
{
assert(arr);
int i = 0;
int j = 0;
int tmp = 0;
for (i = 0; i < len - 1; i++)
{
...
分类：
编程语言 时间：
2016-06-01 19:56:11
阅读次数：
183
1、首先我们必须弄清楚什么是冒泡排序，不理解冒泡排序的原理，我们就无法写出代码。 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续， ...
分类：
编程语言 时间：
2016-05-26 08:45:07
阅读次数：
224
在各类算法中，排序算法是最基本的内容。在这里主要分享一个冒泡排序，选择排序，插入排序，希尔排序，快速排序和堆排序以及合并排序。
1、冒泡排序
这里是最基础的了，不用多说。
public static void bubbleSort(int[] a){
int temp;
for(int i=1;i<a.length;i++){
for(int j=0;j<a.length-i;...
分类：
编程语言 时间：
2016-05-23 15:22:41
阅读次数：
213
public class bubblesort{ public bubblesort(){ int a []={54,34,76,58,97,43,22,32,11,12,36,79,98,75,46,35,26} int temp=0; for(int i=0;i<a.length-1;i++){ ...
分类：
编程语言 时间：
2016-05-22 09:40:29
阅读次数：
249
1. 冒泡排序循环n次， 每次将最大值交换到最后的一个位置class BubbleSort {
public:
int* bubbleSort(int* A, int n) {
// write code here
for (int i = 0; i != n - 1; i++){
for (int j = 0; j != n - i...
分类：
编程语言 时间：
2016-05-18 18:40:35
阅读次数：
280
比较排序是比较常见的排序算法，它分为以下几个类：交换排序：冒泡排序（BubbleSort）和快速排序（QuickSort）。插入排序：直接插入排序和希尔排序（ShellSort）。选择排序：选择排序（SelectSort）和堆排序（HeapSort）。（一）交换排序：voidBubbleSort(int*arry,intsize)
{
..
分类：
编程语言 时间：
2016-05-15 12:41:27
阅读次数：
243
最近看数据结构，把常用的排序算法用C语言写了一下。
没有按数据结构上的定义SqList结构体，只是用数组的形式实现。
有的算法并没有完全按书上给出的算法，但思路一致。
#include
void InsertSort(int[], int); //直接插入排序 无哨兵
void BInsertSort(int[], int); //折半插入排序
void BubbleSort(int[], ...
分类：
编程语言 时间：
2016-05-12 16:17:59
阅读次数：
269
