冒泡排序

冒泡排序

冒泡排序（Bubble Sort）是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

c语言实现

#include <stdio.h>

int main()
{
	int number[] = { 24,15,38,27,12,76,13 };
	int length = 0;
	length = sizeof(number) / sizeof(int);
	for (int i = 0; i < length - 1; i++)
	{
		for (int j = 0; j < length - i-1; j++)
		{
			if (number[j] > number[j + 1])
			{
				int temp = number[j];
				number[j] = number[j + 1];
				number[j + 1] = temp;
			}
		}
	}
	for (int i = 0; i < 7; ++i)
	{
		printf("%d\t", number[i]);
	}
}

python实现

def main():
    number = [24, 15, 38, 27, 12, 76, 13]
    for x in range(0, (len(number))):
        for a in range(0, (len(number)-x-1)):
            if number[a] > number[a + 1]:
                number[a],number[a+1]=number[a+1],number[a]

    for b in range(0,len(number)):
        print("%d\t" % number[b])


if __name__ == '__main__':
    main()