如何使用指针冒泡排序?

时间:2015-03-29 22:00:27

标签: c++ bubble-sort

我试图在指针中清理我的概念。所以我喜欢使用指针做一个BubbleSort。我创建的代码在函数调用中有错误。我找不到它。有人可以帮我吗?

#include <iostream>
#include <iomanip>
using namespace std;
void bubbleSort(int*, const int);
void swap(int*, int*);
int main(){
const int arraySize = 5;
int array[arraySize] = { 21, 56, 19, 77, 43 };

for (int i=0; i < 5; i++){
    cout << array[i] << " ";

}
bubbleSort(array, arraySize);
for (int i=0; i < 5; i++){
    cout << array[i] << " ";


    return 0;
}


void bubbleSort(int *arr, const int s)
{
    for (int i = 0; i < s-1; i++)
    {
        for (int j = 0; j < s-1; j++)
            if (arr[j]>arr[j + 1])
                swap(&arr[j], &arr[j + 1]);


    }
}
void swap(int *a, int *b){
    int hold;
    hold = *a;
    *a = *b;
    *b = hold;
}

1 个答案:

答案 0 :(得分:0)

你在主

的末尾错过了一个}