思路:将第一个数与第二个数比较,大的放后面,第三个数与第二个数比较,大的放后面,知道最后一个元素与倒数第二个元素比较,大的放后面,完成一次排序,最大数放在最后,数组范围变为0-N-2,按照上述一样的方法两两比较,则第二大的数放在倒数第二位,依次交换,当数组只有一个数时,数组就有序了。
void bubbles(int* A, int j)
{
for (int i = 1; i < j; i++)
{
if (A[i]< A[i - 1])
swap(A[i], A[i - 1]);
}
}
int* bubbleSort(int* A, int n) {
for (int j = n; j > 0; j--)
{
bubbles(A,j);
}
return A;
}
void main(){
for (int i = 0; i < n; i++)
{
cout << A[i] << endl;
}
bubbleSort(A, n);
cout << "冒泡排序后的结果为: " << endl;
for (int i = 0; i < n; i++)
{
cout << A[i] << endl;
}
}