选择排序之C++实现

选择排序之C++实现

一、源代码：SelectSort.cpp

 /*
 选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；
 然后，选出第二小的数，放在第二个位置；
 以此类推，直到所有的数从小到大排序。
 在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。
 */
 #include<iostream>
 using namespace std;
 /*定义输出一维数组的函数*/
 void print(int array[], int n)
 {
     for (int i = ; i < n; i++)
     {
         cout << array[i] << " ";
     }
     cout << endl;
 }

 int selectSort(int array[], int n)
 {
     //定义变量，记录交换次数
     int count = ;
     //假设最小值所在的位置，默认为0，即第一个元素
     int min_index = ;
     //定义中间变量，存储临时数据
     int temp;
     //遍历数组（进行排序）
     cout << "开始对数组进行排序了..." << endl;
     for (int i = ; i < n - ; i++)
     {
         //假设当前的元素是第i小的元素，保存当前位置
         min_index = i;
         for (int j = i + ; j < n; j++)
         {
             cout << "第" << (i + ) << "趟第" << (j + ) << "次排序" << endl;
             //判断当前的元素是否小于假设的第i小元素
             if (array[min_index]>array[j])
             {
                 //重新设置第i小的元素位置
                 min_index = j;
             }
         }
         //判断当前位置的元素是否等于假设的第i小元素，如果不等于则交换这两个元素
         if (min_index != i)
         {
             temp = array[min_index];
             array[min_index] = array[i];
             array[i] = temp;
             cout << array[min_index] << "和" << array[i] << "互换了" << endl;
             //输出此时数组的顺序
             cout << "数组此时的顺序是：";
             print(array, );
             //每交换一次，记录数加1
             count++;
         }
     }
     cout << "数组排序结束了..." << endl;
     return count;
 }

 int main()
 {
     //定义待排序的一维数组
     int array[] = { , , , , , , , , ,  };
     //输出原始数组
     cout << "原始数组是：" << endl;
     print(array, );
     //对数组进行排序
     int count = selectSort(array, );
     //输出排序后的数组
     cout << "排序后的数组是：" << endl;
     print(array, );
     cout << "共交换" << count << "次" << endl;
     return ;
 }

二、运行效果