5.冒泡排序(交换排序)

冒泡排序

思想有多少个数就循环多少次,每次将最大数据元素放到数组末尾并且每一趟末尾少一,因为上一次的最大元素必然比这一次的最大元素小,直到所有元素都满足这种关系,便排完了

冒泡排序的方法头文件

//冒泡排序
void bubbleSort_(DATA_TYPE* ar, int left, int right);
void bubbleSort(Seqlist* sq)
{
	bubbleSort_(sq->data, 0, sq->sz - 1);
}

void bubbleSort_(DATA_TYPE* ar, int left, int right)
{
	for (int i = left; i <= right; ++i)
	{
		for (int j = left; j <= right-i-1; ++j)
		{
			if(ar[j] > ar[j+1])
				Swap(ar + j, ar + j + 1);
		}
	}
}

以上代码是冒泡排序的核心代码
DATA_TYPE是int

#define DATA_TYPE int 

功能是对数组ar,下标位置[lefe, right]中的元素运用冒泡排序的思想进行排序

与直接插入的验证方式一样,替换第一篇直接插入的头文件中排序的方法并在主函数中引入头文件,便可运行验证简单选择排序方法是否正确