冒号排序 / 直接插入法

// 冒号排序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
//冒号排序，比较相邻的两个数，如果前者比后者大，则进行交换。每一轮确定一个最大的数放在最后
void bubbleSortFuction(int *p_argc, int n)
{
	int tmp = 0;
	if (p_argc[n] > p_argc[n + 1])//大的放后面
	{
		tmp = p_argc[n];
		p_argc[n] = p_argc[n + 1];
		p_argc[n + 1] = tmp;
	}
}
//直接插入排序
void selectSortFuction(int *p_arr, int n)
{
	int tmp = 0;
	for (int i = 1; i < n; i++)
	{
		int j = i - 1;
		tmp = p_arr[i];//
		while (tmp < p_arr[j] && j >= 0)//
		{
			p_arr[j + 1] = p_arr[j];
			j--;
		}
		p_arr[j + 1] = tmp;//
	}
}
void SelectSort(int R[], int n) {
	int  m;
	int t;
	for (int i = 0; i < n - 1; i++) {
		m = i;
		for (int j = i + 1; j < n; j++)
			if (R[j] < R[m]) m = j;
		if (m != i) {
			t = R[i];
			R[i] = R[m];
			R[m] = t;
		}
	}
}

int main()
{
	//int data[12] = { 10, 11, 2, 3, 23, 545, 432, 2342, 231, 1321, 315, 4345 };
	//for (int i = 0; i < 12; i++)
	//{
	//	for (int j = 0; j < 12 - i - 1; j++)
	//	{
	//		bubbleSortFuction(data,j);
	//	}
	//}
	//for (int i = 0; i < 12; i++)
	//{
	//	printf("%d,", data[i]);
	//}

	//selectSortFuction(data, 12);

	//for (int i = 0; i < 12; i++)
	//{
	//	printf("%d,", data[i]);
	//}


	return 0;
}