C/C++语言重温------排序之插入排序、冒泡排序

#include
#include

using namespace std;

// 预编译获取数组长度的方法
#define GET_ARRAY_LEN(array,length) {length = sizeof(array) / sizeof(array[0]);}

// 模板获取数组长度的方法
template 
int getSize(T(&input)[N]) {
	return sizeof(input) / sizeof(T);
}

// 定义数组长度为全局变量
int arr_length = 0;



// 输出数组
void display_arr(int *arr) 
{

	for (int i = 0; i < arr_length; i++)
	{
		cout << "arr[" << i << "]:" << arr[i] << endl;
	}
}


void insert_sort(int *arr) 
{
	// 假定 i 是未排序部分的下标， j 是已经排序部分的下标
	for (int i = 1, j, current; i < arr_length; i++) 
	{
		current = arr[i];  // 首先保存待插入元素的值

		for (j = i - 1; j >= 0 && (current < arr[j]); j--) 
		{
			// 如果已经排序部分的元素的值比待插入的值大，则此元素向右移动一位
			arr[j + 1] = arr[j];
		}

		// for循环最后多减去一个一，所以 + 1
		arr[j + 1] = current;
	}

}



void bubble_sort(int *arr) 
{
	bool hasChange = true;  // 定义变量，判断数组是否已经排序完成   false 表示排序完成

	for (int i = 0; i < arr_length; i++)
	{
		hasChange = false;

		for (int j = 0; j < arr_length - 1 - i; j++) 
		{
			if (arr[j] > arr[j + 1]) 
			{
				hasChange = true;
				swap(arr[j], arr[j + 1]);
			}

		}

		if (hasChange != true) 
		{
			break;
		}

	}
}


int main(int argc, char const *argv[])
{
	int arr[] = { 5, 6, 1, 9, 2, 4, 3, 7, 10, 8 };

	//arr_length = getSize(arr);   

	GET_ARRAY_LEN(arr, arr_length);

	display_arr(arr);

	// 冒泡排序
	//bubble_sort(arr);

	// 插入排序
	insert_sort(arr);

	display_arr(arr);

	return 0;
}