冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

piperzero

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量92

点赞数

本文详细介绍了一种简单的排序算法——冒泡排序。通过示例代码展示了如何实现该算法，并通过一个具体的数组实例演示了排序过程。文章还解释了冒泡排序的基本原理及其实现步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序，顾名思义，把最轻的向上浮动。对应的把最小的数向上浮动，

对应到数列中就是：从后向前，当list[n] < list[n-1]时交换他们的值。

#include<iostream>
using namespace std;

void swap(int& small, int& big)
{
     int temp;
     temp = small;
     small = big;
     big = temp;
}

void maopao(int arr[], int size )
{
     int len = size;
     int i, j;
     for ( i = 0; i < len; i++)
     	   for (j = len -1; j > i; j-- )
     	   	    if (arr[j] < arr[j-1])
     	   	    	 swap(arr[j], arr[j-1]);
}

int main()
{
    	    int arr[10] = {10,15,9,2,18,6,90,35,42,100};
    	    maopao(arr, 10);
    	    for (int i = 0; i < 10; i++ )
    	    cout << arr[i] << " ";
    	    
    	    cin.get();
    	    
    	    return 0;
}