【程序】排序（直接法与冒泡法）

#include<iostream>
using namespace std;

int findSmallest(int array[], int i,int j);
void sort(int array[],int i);
void swap(int array[], int i,int j);
void displayArray(int array[], int i);

const int SIZE = 6;

int main()
{
    int array[SIZE];
    for (int i = 0;i < SIZE;i++)
    {
        cout << "enter value:";
        cin >> array[i];
    }
    cout << "original array:   ";
    displayArray(array,SIZE);                               //展示输入的数据

    sort(array,SIZE);                                       //排序

    cout << "sorted array:   ";
    displayArray(array, SIZE);

    cin.ignore();
    cin.get();
    return 0;
}
//***************************************************
void displayArray(int array[], int SIZE)
{
    for (int i = 0;i < SIZE;i++)
    {
        cout << array[i] << " ";
    }
    cout << endl;
}
//***************************************************
void sort(int array[], int SIZE)
{
    for (int i = 0;i<SIZE;i++)                                //遍历数组的序号
    {
        int index = findSmallest(array,i,SIZE);
        swap(array,i,index);                                   //此处的i代表当前进行到的数组号
    }
}

//***************************************************
//查找最小的数组元素序号
int findSmallest(int array[], int currentOne,int size)
{
    int smallest = currentOne;
    for (int i=currentOne+1;i<size;i++)
    {
        if (array[i]<array[smallest])
        {
            smallest = i;
        }
        
    }
    //return 0;
    return smallest;
}

//***************************************************
//实现互换次序
void swap(int array[], int current, int indexSmall)
{
    int temp = array[current];
    array[current] = array[indexSmall];
    array[indexSmall] = temp;
}

贯彻“算法+化整为零”，逐步调试

占位符的问题：void----------return;

int---------return0;

bool------return true/false;

程序运行结果：

enter value:4
enter value:33
enter value:556
enter value:26
enter value:212
enter value:55
original array: 4 33 556 26 212 55
sorted array: 4 26 33 55 212 556

冒泡法：

//冒泡法排序
#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    int a[] = { 4 ,33, 556, 26, 212, 55,0 };
    int i, j, tmp;
    bool flag;//记录一趟起泡中有没有发生过交换

    for (i = 1;i < 7;++i)//控制总的起泡过程
    {
        flag = false;
        for(j=0;j<7-i;++j)//一次起泡
            if (a[j + 1] < a[j])
            {
                tmp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = tmp;
                flag = true;
            }
        if (!flag) break;
    }

    cout << endl;
    for (i = 0;i < 7;++i)
        cout << a[i] << " ";

    cin.get();
    return 0;
}

0 4 26 33 55 212 556