还剩1页未读,继续阅读
文本内容:
语言冒泡法排序代码C1冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成#include stdio.hvoid bubbleSortint arr[],int n{int ij,temp;rfor i=0;in-1;i++{for j=0;jn-i-1;j++{if arr[j]arr[j+1]{//交换和arr[j]arr[j+1]temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;int main{intarr[]={64,34,25,12,22,11,90};int n=sizeof arr/sizeofarr
[0];bubbleSortarr,n;n HprintfSorted array:\n;for inti=0;in;i++{,nprintf%d”arr[i];return0;这段代码首先定义了一个名为的函数,该函数接受一个整数数组bubblesort和其长度作为参数在函数内部,使用了两个嵌套的循环来遍历数组在每for一次的遍历过程中,都会比较相邻的两个元素,如果它们的顺序不正确,就交换它们的位置通过这种方式,每一次遍历都会将当前未排序部分的最大元素移动到正确的位置因此,经过次遍历后,数组就会被完全排序H-1在函数中,我们定义了一个待排序的数组并计算出其长度然main arr,n后调用函数对其进行排序,最后通过循环打印出排序后的数组bubblesort。