冒泡排序算法及代码

admin管理员组

文章数量:1794759

冒泡排序算法及代码

冒泡排序

• 一、算法思想
• 二、具体代码

一、算法思想

冒泡排序算法：其实相当简单，从头或尾开始（假如从数组头开始）每次比较当前元素和后一个元素，如果当前元素大于后一个元素，则将他们交换。这样一趟排序下来就会将最大的元素放在数组末尾（升序）。 然后第二遍遍历就是将第二大放在右边第二的位置。 以此类推

二、具体代码 #include<stdio.h> #include<stdlib.h> #define MAX 10 int main(){ int arr[MAX] = {13,76,43,9,5,98,100,99,32,14}; int num = MAX; int i,j; int temp; for(i = num-1;i > 0;i--){ for(j = 0;j < i;j++){ if(arr[j] > arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(int p = 0;p < num -1;p++){ printf("%-5d",arr[p]); } printf("\\n"); return 0; }

本文标签： 算法代码