简单易用的一种排序方法-冒泡法含passcal delphi-c shap-c语言工程使用源码

#include <stdio.h>



void bubbleSort(int arr[], int n) {

    int i, j, temp;

    for (i = 0; i < n-1; i++) {

        // 每轮都将最大的数冒泡到数组的末尾

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

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

                // 交换相邻的两个元素

                temp = arr[j];

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

                arr[j+1] = temp;

            }

        }

    }

}



int main() {

    int arr[] = {64, 34, 25, 12, 22, 11, 90};

    int n = sizeof(arr)/sizeof(arr[0]);

   

    printf("Original array: ");

    for (int i = 0; i < n; i++) {

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

    }

    printf("\n");

   

    bubbleSort(arr, n);

   

    printf("Sorted array: ");

    for (int i = 0; i < n; i++) {

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

    }

    printf("\n");

   

    return 0;

}

这段代码首先定义了一个 bubbleSort 函数，它负责执行冒泡排序操作。然后，在 main 函数中，我们创建了一个整型数组 arr 并初始化了一些数值，接着调用 bubbleSort 函数对数组进行排序，并在排序前后打印数组的内容。

2.2 C#语言源码

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

下面是使用C#实现冒泡排序的一个简单示例：

using System;



class BubbleSortExample

{

    static void Main()

    {

        int[] array = { 64, 34, 25, 12, 22, 11, 90 };

        Console.WriteLine("原始数组:");

        PrintArray(array);



        BubbleSort(array);



        Console.WriteLine("排序后的数组:");

        PrintArray(array);

    }



    static void BubbleSort(int[] arr)

    {

        int n = arr.Length;

        bool swapped;

        do

        {

            swapped = false;

            for (int i = 0; i < n - 1; i++)

            {

                if (arr[i] > arr[i + 1])

                {

                    // 交换 arr[i] 和 arr[i + 1]

                    int temp = arr[i];

                    arr[i] = arr[i + 1];

                    arr[i + 1] = temp;

                    swapped = true;

                }

            }

            n--; // 每次循环后，最大的元素已经在正确的位置，所以不需要再检查

        } while (swapped);

    }



    static void PrintArray(int[] arr)

    {

        foreach (int item in arr)

        {

            Console.Write(item + " ");

        }

        Console.WriteLine();

    }

}

这段代码中包含了一个BubbleSort函数，用于实现冒泡排序算法。我们还定义了一个PrintArray函数来打印数组的内容。在Main函数中，我们初始化了一个整数数组，并调用了BubbleSort函数对其进行排序，最后打印排序后的结果。

2.3 pascal语言源码

program BubbleSortExample;



uses

  SysUtils;



procedure BubbleSort(var arr: array of Integer);

var

  n: Integer;

  swapped: Boolean;

  i, j: Integer;

  temp: Integer;

begin

  n := Length(arr);

  swapped := True;

  while swapped do

  begin

    swapped := False;

    for i := 0 to n - 2 do

    begin

      if arr[i] > arr[i + 1] then

      begin

        // 交换 arr[i] 和 arr[i + 1]

        temp := arr[i];

        arr[i] := arr[i + 1];

        arr[i + 1] := temp;

        swapped := True;

      end;

    end;

    Dec(n); // 每次循环后，最大的元素已经在正确的位置，所以不需要再检查

  end;

end;



procedure PrintArray(const arr: array of Integer);

var

  i: Integer;

begin

  for i := Low(arr) to High(arr) do

    Write(arr[i], ' ');

  Writeln;

end;



var

  arr: array of Integer;



begin

  SetLength(arr, 7);

  arr[0] := 64;

  arr[1] := 34;

  arr[2] := 25;

  arr[3] := 12;

  arr[4] := 22;

  arr[5] := 11;

  arr[6] := 90;



  Writeln('原始数组:');

  PrintArray(arr);



  BubbleSort(arr);



  Writeln('排序后的数组:');

  PrintArray(arr);

end.

在这段代码中，我们定义了一个BubbleSort过程来实现冒泡排序算法，并且定义了一个PrintArray过程来打印数组的内容。在主程序中，我们初始化了一个整数数组，并调用了BubbleSort过程对其进行排序，最后打印排序后的结果。

【创作不易，欢迎转载，转载请注明出处】

如果大家对相关文章感兴趣，可以关注公众号“嵌入式毛哥”，持续分享嵌入式干货，不限于疑难故障分析解决、算法共享、开发设计思想等，志在帮助更多人在嵌入式行业发光发热。

嵌入式毛哥

关注

24
点赞
踩
5

收藏

觉得还不错? 一键收藏
打赏
0
评论
简单易用的一种排序方法-冒泡法含passcal delphi-c shap-c语言工程使用源码

冒泡排序（Bubble Sort）是一种简单的排序算法，虽然它的效率不高（时间复杂度为On^2），但在某些特定场景下仍然有其实际应用价值。
复制链接

扫一扫