C#冒泡排序

C#

static void BubbleSort(int[] intArray) 
{
    int temp = 0;
    for (int i = 0; i < intArray.Length; i++)
    {
        for (int j = 0; j < intArray.Length - 1 - i; j++)
        {
           if (intArray[j] > intArray[j + 1])
            {
                temp = intArray[j];
                intArray[j] = intArray[j + 1];
                intArray[j + 1] = temp;
            }
        }
    }
}

C

#include <stdio.h>

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

        int i, j, temp;

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

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

                        if (arr[j] > arr[j + 1]) {

                                temp = arr[j];

                                arr[j] = arr[j + 1];

                                arr[j + 1] = temp;

                        }

}

int main() {

        int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };

        int len = (int) sizeof(arr) / sizeof(*arr);

        bubble_sort(arr, len);

        int i;

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

                printf("%d ", arr[i]);

        return 0;

}

冒泡排序（Bubble Sort）是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

特此记录

anlog

2022年10月12日