冒泡排序-C++实现

#include<iostream>
using namespace std;


int GetLength(int *arr)
{
	return (sizeof(arr) / sizeof(arr[0]));
}

void Swap(int *arr, int i, int j)
{
	arr[i] = arr[i] ^ arr[j];
	arr[j] = arr[i] ^ arr[j];
	arr[i] = arr[i] ^ arr[j];
}

int* BubbleSort_Code(int *arr)
{
	if (arr == NULL || GetLength(arr) < 2)
	{
		return 0;
	}

	//向下冒泡
	for (int i = 0; i < GetLength(arr); i++)
	{
		for (int j = GetLength(arr) - 1; j > i; j--)
		{
			if (arr[j] < arr[j - 1])
				Swap(arr, j, j-1);
		}
	}

	return arr;
}
发布了31 篇原创文章 · 获赞 43 · 访问量 5232

猜你喜欢

转载自blog.csdn.net/qq_41582910/article/details/104182768