C语言----常用排序方法

C语言----常用排序方法

1.选择排序

int selectsort(int arr[],int n)
{
    for(int i=0;i<n;i++)
    {
        int k=i;
        for(int j=i+1;j<=n;j++)
        {
            if(arr[j]<arr[k])
            {
                k=j;
            }
        }
        if(i!=k)
        {
            int tmp=arr[i];
            arr[i]=a[k];
            a[k]=tmp;
        }
    }
}

选择排序就是通过n-i次大小的比较,找出最小的,并和第i个数交换。

从n个数中选出最小的与第一个数交换,再从n-1个数中选最小的数与第二个数交换

2.插入排序

int insertsort(int arr[],int n)
{
    int i,j,x;
    for(i=1;i<n;i++)
    {
        x=arr[i];
        j=i-1;
        while((j>=0)&&(arr[j]>x))
        {
            arr[j+1]=arr[j];
            j--;
        }
        arr[j+1]=x;
    }
}

插入排序就是将无序的元素插入到有序数组中,将整个数组变为有序,

设第一个元素为一个有序数组,从第二个数开始插入到数组里。

3.希尔排序

int shellsort(int arr[],int n)
{
    int m=4;
    while(m>=1)
    {
        for(int i=m;i<n;i++)
        {
            for(int j=i;j>=m&&arr[j]<arr[j-1];j-=m)
            {
                int tmp=arr[j];
                arr[j]=arr[j-m];
                arr[j-m]=tmp;
            }
        }
        m/=2;
    }
}

希尔排序是一种更高效的插入排序算法,希尔排序减少了移动元素和比较元素的次数,

希尔排序是定义一个间隔x,将间隔为x的数作为一个数组,对组内元素进行插入排序,然后缩小x重复该操作,直到x=1。

4.快速排序

int quicksort(int arr[],int left,int right)
{
    if(left>=right)
    {
        return;
    }
    int i=left;
    int j=right;
    int x=arr[i];
    while(i<j)
    {
        while(i<j&&arr[j]>=x)
        {
            j--;
        }
        arr[i]=arr[j];
        while(i<j&&arr[i]<=x)
        {
            i++;
        }
        arr[j]=arr[i];
    }
    arr[i]=x;
    quicksort(arr,left,i-1);
    quicksort(arr,i+1,right);
}

快速排序就是找到一个值x,将数列分为两部分,小于x的放在左边,大于x的放在右边,继续对这两部分进行该操作,知道每个元素都自成一部分。

5.冒泡排序

int bubblesort(int arr[],int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
}

冒泡排序就是将要排序的数据从上至下排列,对每一组相邻的元素进行比较,若第一个数比第二个数大,则交换这两个数的位置,两两进行比较,直到数据的最后一对,重复n轮此操作,每轮结束后的最后一个元素不用参与下一轮的比较。

C语言是一种广泛应用于系统编程和嵌入式开发的高级编程语言。函数指针是C语言中的一个重要概念,它可以指向函数,并且可以通过函数指针来调用函数。快速排序算法是一种常用排序算法,它的核心思想是通过分治的策略将一个大问题分解为多个小问题,并通过递归的方式解决这些小问题。 下面是C语言中使用函数指针实现快速排序算法的示例代码: ```c #include <stdio.h> // 交换两个元素的值 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 快速排序的分区函数 int partition(int arr[], int low, int high) { int pivot = arr[high]; // 选取最后一个元素作为基准 int i = (low - 1); // 定义一个指针,用于指向小于基准的元素 for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return (i + 1); } // 快速排序函数 void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); // 将数组分区,并获取分区点的位置 quickSort(arr, low, pi - 1); // 对分区点左边的子数组进行快速排序 quickSort(arr, pi + 1, high); // 对分区点右边的子数组进行快速排序 } } // 打印数组元素 void printArray(int arr[], int size) { for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); } int main() { int arr[] = {10, 7, 8, 9, 1, 5}; int n = sizeof(arr) / sizeof(arr[0]); printf("原始数组:"); printArray(arr, n); quickSort(arr, 0, n - 1); printf("排序后的数组:"); printArray(arr, n); return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值