冒泡排序

标签：c语言   排序   

  冒泡排序（Bubble Sort），是一种较简单的排序算法。

  冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

1.未优化函数

#include<stdio.h>
#include<stdlib.h>

void Bubble_Sort(int arr[])
{
	int i = 0;
	int j = 0;
	
	for (j = 0; j<9; j++)//复杂
	{
		for (i = 0; i < 9; i++)//复杂
		{
			if (arr[i]>arr[i + 1])
			{
				int tmp = 0;
				tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[10] ;
	int i = 0;
	
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	
	Bubble_Sort(arr);
	
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	
	system("pause");
	return 0;
}

2.优化*1

#include<stdio.h>
int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	int size = sizeof(arr) / sizeof(arr[0]);
	int flag = 0;//设置标志位

	for (i = 0; i < size - 1; i++)
	{
		int j = 0;
		flag = 0;
		for (j = 0; j < size - 1 - i;j++)//两两相邻
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 1;
			}
		}//每次将最大的数放到最后，共循环size-1-i次
		if (flag == 0)//有序直接输出
		break;
	}
	
	for (i = 0; i < size; i++)
	{
		printf("%d", arr[i]);
	}
	system("pause");
	return 0;
}

3.优化*2，封装函数

#include<stdio.h>

void swap(int *p1, int *p2)
{
	int tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}
void bubble_sort(int *arr, int size)
{
	int i = 0;
	
	for (i = 0; i < size - 1; i++)
	{
		int j = 0;
		for (j = 0; j < size - i - 1; j++)
		{
			if (*(arr + j)>*(arr + j + 1))
			{
				swap(arr + j, arr + j + 1);
			}
		}
	}
}

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

本文出自 “无以伦比的暖阳” 博客，请务必保留此出处http://10797127.blog.51cto.com/10787127/1718354

冒泡排序

标签：c语言   排序   

原文地址：http://10797127.blog.51cto.com/10787127/1718354