选择排序

标签：最大的

下面我介绍两种选择排序的方法：

     一.选最小的或最大的（我以最小的为列）

       这种方法的思路为：

        1.在数组中选出最小的数值，放在a[0]位置。

        2.选出次小的放在a[1]位置。

        3.就这样一直选，直到排好数列。

实现代码：

#include<assert.h>
void SelectSort(int *arr, int size )
{
         assert(arr );
         int min;
         for (int i = 0; i < size; i++)
        {
                min = i;
                 //选出最小的数，把最小数的下标给成min
                 for (int j = i + 1; j < size ; j++)
                {
                         if (arr [j]< arr[min])
                        {
                                min = j;
                        }
                }
                 //把最小的数放在i位置
                 int tmp = arr [i];
                 arr[i] = arr [min];
                 arr[min] = tmp;
        }
}
void Print(int *arr, int size )
{
         for (int i = 0; i < size; i++)
        {
                cout << arr[i] << " " ;
        }
        cout << endl;
}

test.cpp

#include<iostream>
using namespace std;
#include "Sort.h"

void Test()
{
	int arr[] = { 3, 9, 7, 6, 1, 2, 4, 8, 0, 5 };
	SelectSort(arr, sizeof(arr) / sizeof(arr[0]));
	Print(arr, sizeof(arr) / sizeof(arr[0]));
}
int main()
{
	Test();
	system("pause");
	return 0;
}

 二、选最大和最小的

     思路：

      1.选出最大最小放在两边。

      2.一直这样选，直到选完为止。

void SelectSort_OP(int *arr, int size )
{
         assert(arr );
         int left = 0;
         int right = size - 1;
         while (left < right)
        {
                 int min = left;
                 int max = right;
                 //选出最大和最小的放在两边，然后缩小区间，循环
                 for (int i = min; i < right; i++)
                {
                         if (arr [i] < arr[min])
                        {
                                swap( arr[i], arr [min]);
                        }
                         else if (arr[i]> arr[max])
                        {
                                swap( arr[i], arr [max]);
                        }
                }
                ++left;
                --right;
        }
}

选择排序

标签：最大的

原文地址：http://10739316.blog.51cto.com/10729316/1775229