冒泡排序(C语言版本)

xiaoxiao2021-02-28  88

基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

代码:

#include<stdio.h> #include<math.h> #include<windows.h> int main() { int a[] = {49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; int n= 28; int i,j; for(i=0;i<n;i++) { printf("%d\t",a[i]); } printf("\n"); int temp; for(i=0;i<n;i++) { for(j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for(i=0;i<n;i++) { printf("%d\t",a[i]); } printf("\n"); system("pause"); return 0; }

转载请注明原文地址: https://www.6miu.com/read-81394.html

最新回复(0)