整型数组的冒泡排序(c语言/c++)

 冒泡排序的原理

对于一组数字,将相邻的两个数字进行比较,按照从大到小或从小到大的顺序进行依次排序,如果前一个数比后一个大就进行交换(从小到大排序),交换完成后继续与下一位置的数字进行比较和交换,第一轮交换结束后最后一个数字应该是这组数字的最大数,对此过程进行循环,直到所有数据已经排序完成。

代码实现(c语言/c++)

#include
int main()//从小到大数组冒泡排序
{
    int i, j=0;
    int num[] = { 5,3,2,4,1 };
    int n = sizeof(num) / sizeof(num[0]);//计算数组中数据个数
    for (i = 0; i < n-1; i++)//数组中总体的循环次数
    {
        for (j = 0; j < n - i - 1; j++)//每个数完成排序的循环次数
        {
            if (num[j] > num[j + 1])//交换数据
            {
                int t = num[j+1];
                num[j+ 1] = num[j];
                 num[j] = t;

            }
            
        }
        
    }
    for (int z = 0; z < n; z++)//输出数组
    {
        printf("%-4d", num[z]);//%-4d是对数字进行左对齐
    }
    return 0;
}

结果截图

整型数组的冒泡排序(c语言/c++)_第1张图片

你可能感兴趣的:(c语言,c++,算法)