学堂 学堂 学堂公众号手机端

冒泡排序是一种简单的排序算法,它会重复地走访过要排序的数列,每次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。重复地进行这个过程直到整个数列都是有序的。 下面是使用C语言实现冒泡排序算法的代码

lewis 1年前 (2024-04-16) 阅读数 16 #技术

冒泡排序是一种简单的排序算法,它会重复地走访过要排序的数列,每次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。重复地进行这个过程直到整个数列都是有序的。

下面是使用C语言实现冒泡排序算法的代码:

#include<stdio.h> voidbubbleSort(intarr[],intn){ inti,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; } } } } intmain(){ intarr[]={64,34,25,12,22,11,90}; intn=sizeof(arr)/sizeof(arr[0]); bubbleSort(arr,n); printf("排序后的数组:\n"); for(inti=0;i<n;i++){ printf("%d",arr[i]); } return0; }

在这个例子中,我们定义了一个名为bubbleSort的函数来实现冒泡排序。首先,我们使用两个嵌套的循环来遍历整个数组。内层循环用于比较相邻的两个元素,如果它们的顺序错误,就将它们交换位置。外层循环则用于控制排序的轮数。每一轮,最大的数都会沉到数组的最后。最后,我们在main函数中调用bubbleSort并打印排序后的数组。


这个例子中,输入的数组为{64,34,25,12,22,11,90},排序后的结果为{11,12,22,25,34,64,90}

版权声明

本文仅代表作者观点,不代表博信信息网立场。

热门