以升序为例,外层循环为趟数,共n-1趟(n为数组长度)。每一趟从第一个元素开始,与下一个元素比较。对于某个元素若大于下一元素,则交换。这样第一趟必然得到最大元素,即最大元素归位;第二趟必然得到第二大元素,即第二大元素归位…所以每趟只需比较n-(i+1)次,因为最大的i+1个已经归位。每次都将没排好的最大排好,故称冒泡排序。
#include <stdio.h>
//冒泡排序法
void main()
{
int arr[] = {
89
以升序为例,外层循环为趟数,共n-1趟(n为数组长度)。每一趟从第一个元素开始,与下一个元素比较。对于某个元素若大于下一元素,则交换。这样第一趟必然得到最大元素,即最大元素归位;第二趟必然得到第二大元素,即第二大元素归位…所以每趟只需比较n-(i+1)次,因为最大的i+1个已经归位。每次都将没排好的最大排好,故称冒泡排序。
#include <stdio.h>
//冒泡排序法
void main()
{
int arr[] = {
89