冒泡排序

//冒泡排序
#include <stdio.h>
int main() 
{
	int array[10] = { 34, 32, 67, 12, 8, 27, 84, 14, 58, 22 };//定义有10个元素的数组array
	int i, j;
	for (i = 0; i < 10; i++) 
	{
		for (j = 1; j < 10; j++)//j值为1因为数组元素是从0到n开始的,赋1方便后面的j-1
		{
			if (array[j - 1] > array[j])//如果前元素大于后元素,让这两个元素交换位置.
			{
				int tmp = array[j];   //array[j]的值寄存在tmp里
				array[j] = array[j - 1];//交换两个元素的值
				array[j - 1] = tmp;//把寄存的值给array[j-1]
			}
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("array[%d]=%d\n", i, array[i]);
	}
	return 0;
}

<pre name="code" class="plain">//冒泡排序
#include <stdio.h>
#define NUMBER 5
//交换x和y指向的整数值
void swap(int *x, int *y)
{
	int temp = *x;
	*x = *y;
	*y = temp;
}
//将数组的前n个元素按升序排列
void sort(int data[], int n)
{
	int k = n - 1;
	while (k >= 0)
	{
		int i, j;
		for (i = 1, j = -1; i <= k; i++)
			if (data[i - 1]>data[i])
			{
			j = i - 1;
			swap(&data[i], &data[j]);
			}
		k = j;
	}
}
int main()
{
	int i;
	int height[] = { 178, 175, 173, 165, 179 };
	sort(height, NUMBER);
	for (i = 0; i<NUMBER; i++)
		printf("%2d:%4d\n", i + 1, height[i]);
	return (0);
}