冒泡法排序

最新推荐文章于 2024-01-23 14:06:45 发布

Chars-1

最新推荐文章于 2024-01-23 14:06:45 发布

阅读量532

点赞数 1

分类专栏： C/C++

本文链接：https://blog.csdn.net/m0_37956168/article/details/68953900

版权

C/C++ 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

用冒泡法排序：

例如： 9 8 7 6 5 3 2 1 0

依次排序：第二次： 7 6 5 4 3 2 1 0 8 9

第三次： 6 5 4 3 2 1 0 7 8 9

第四次： 5 4 3 2 1 0 6 7 8 9

第五次： 4 3 2 1 0 5 6 7 8 9

第六次： 3 2 1 0 4 5 6 7 8 9

第七次： 2 1 0 3 4 5 6 7 8 9

第八次： 1 0 2 3 4 5 6 7 8 9

第九次： 0 1 2 3 4 5 6 7 8 9

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void Bubb_rank(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	for(i =0; i<sz-1; i++)
	{
		for(j=0; j<sz-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}

		}

	}

}

int main()
{
	int i = 0;
	int arr[]={9,8,7,6,5,4,3,2,1,0};
	int sz = sizeof(arr)/sizeof(arr[0]);
	Bubb_rank(arr,sz);
	for(i=0; i<sz;i++)
	{
		printf("%d ",arr[i]);
	}

    return 0;
}