文章目录
前言
今天,我们来看一下c++和Python的冒泡排序。
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
一、Python冒泡排序
def bubbleSort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
print ("排序后的数组:")
for i in range(len(arr)):
print ("%d" %arr[i]),
二、C++冒泡排序
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a[100];
int N;
int i = 0, j = 0;
cin >> N;
for (i = 0; i<N; i++)
cin >> a[i];
for (i = 0; i<N - 1; i++) {
for (j = 0; j<N - 1 - i; j++)
{
if (a[j]>a[j + 1]) {
int tmp;
tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
for (i = 0; i<N; i++)
{
cout << a[i] << " ";
}
cout << endl;
return 0;
}
总结
OK,今天就到这了。
黎明前的天空往往是最黑的。——托·富勒