上往建站提供服务器空间服务商，百度快照排名，网站托管，百度推广运营,致力于设计外包服务与源代码定制开发，360推广，搜狗推广,增加网站的能见度及访问量提升网络营销的效果,主营：网站公司,百度推广公司电话,官网搭建服务,网站服务企业排名,服务器空间,英文域名等业务，专业团队服务，效果好。

毕节爱采购会员/58同城会员账户/百度竞价开户/百家号注册运营/推广公司网站-网站营销全网推广

实例

void selection_sort(int a[], int len) 

{

    int i,j,temp;

    for (i = 0 ; i < len - 1 ; i++) 

    {

        int min = i;                  // 记录最小值，第一个元素默认最小

        for (j = i + 1; j < len; j++)     // 访问未排序的元素

        {

            if (a[j] < a[min])    // 找到目前最小值

            {

                min = j;    // 记录最小值

            }

        }

        if(min != i)

        {

            temp=a[min];  // 交换两个变量

            a[min]=a[i];

            a[i]=temp;

        }

        /* swap(&a[min], &a[i]);  */   // 使用自定义函数交換

    }

}

/*

void swap(int *a,int *b) // 交换两个变量

{

    int temp = *a;

    *a = *b;

    *b = temp;

}

*/

插入排序

插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到 {displaystyle O(1)} {displaystyle O(1)}的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后

挪位，为最新元素提供插入空间。

过程演示：

实例

void insertion_sort(int arr[], int len){

    int i,j,temp;

    for (i=1;i<len;i++){

            temp = arr[i];

            for (j=i;j>0 && arr[j-1]>temp;j--)

                    arr[j] = arr[j-1];

            arr[j] = temp;

    }

}

希尔排序

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是基于插入排序的以下两点性质而提出改进方法的：

插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率

但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位

过程演示：

实例

void shell_sort(int arr[], int len) {

    int gap, i, j;

    int temp;

    for (gap = len >> 1; gap > 0; gap = gap >> 1)

        for (i = gap; i < len; i++) {

            temp = arr[i];

            for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap)

                arr[j + gap] = arr[j];

            arr[j + gap] = temp;

        }

}

归并排序

把数据分为两段，从两段中逐个选最小的元素移入新数据段的末尾。

可从上到下或从下到上进行。

过程演示：

迭代法

int min(int x, int y) {

    return x < y ? x : y;

}

void merge_sort(int arr[], int len) {

    int* a = arr;

    int* b = (int*) malloc(len * sizeof(int));

    int seg, start;

    for (seg = 1; seg < len; seg += seg) {

        for (start = 0; start < len; start += seg + seg) {

            int low = start, mid = min(start + seg, len), high = min(start + seg + seg, len);

            int k = low;

            int start1 = low, end1 = mid;

            int start2 = mid, end2 = high;

            while (start1 < end1 && start2 < end2)

                b[k++] = a[start1] < a[start2] ? a[start1++] : a[start2++];

            while (start1 < end1)

                b[k++] = a[start1++];

            while (start2 < end2)

                b[k++] = a[start2++];

        }

        int* temp = a;

        a = b;

        b = temp;

    }

    if (a != arr) {

        int i;

        for (i = 0; i < len; i++)

            b[i] = a[i];

        b = a;

    }

    free(b);

}

毕节爱采购会员/58同城会员账户/百度竞价开户/百家号注册运营/推广公司网站-网站营销全网推广

上往建站提供搭建网站，域名注册，官网备案服务，网店详情页设计，企业网店，专业网络店铺管理运营全托管公司咨询电话，服务器空间，微信公众号托管，网页美工排版,致力于域名申请，竞价托管，软文推广，全网营销,提供标准级专业技术保障，了却后顾之忧,主营：虚拟主机，网站推广，百度竞价托管，网站建设，上网建站推广服务，网络公司有哪些等业务，专业团队服务，效果好。

服务热线：400-111-6878 手机微信同号:18118153152（各城市商务人员可上门服务）