C语言:冒泡排序的两种方法

①数组方法:
 

#include <stdio.h>
#include <stdlib.h>

 void PrintArr(int arr[], int sz)
{
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
}
 void BubbleSort(int arr[], int sz)
 {
     int i = 0;
     for (i = 0; i < sz - 1; i++)//趟数
     {
         int j = 0;
         for (j = 0; j < sz - 1 - i; j++)//每一趟两个数两两比较次数(比如8个数比较7次)
         {
             if (arr[j]>arr[j + 1])
             {
                 int tmp = arr[j];
                 arr[j] = arr[j + 1];
                 arr[j + 1] = tmp;
             }
         }
     }
 }

int main()
{
    int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    BubbleSort(arr, sz);
    PrintArr(arr, sz);
    system("pause");
    return 0;
}

②指针方法:

#include <stdio.h>
#include <stdlib.h>

void PrintArr(int *arr, int sz)
{
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", *(arr + i));
    }
}
void BubbleSort(int *arr, int sz)
{
    int *left = arr;
    int *right = arr + sz - 1;
    while (left <right)
    {
        int *cur = left;
        while (cur<right)
        {
            if (*cur>*(cur + 1))
            {
                int tmp = *cur;
                *cur = *(cur + 1);
                *(cur + 1) = tmp;
            }
            cur++;
        }
        right--;
    }
}

int main()
{
    int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    BubbleSort(arr, sz);
    PrintArr(arr, sz);
    system("pause");
    return 0;
}

 

展开阅读全文

没有更多推荐了,返回首页