本文通过两个示例展示了C语言中冒泡排序的改进方法。第一种改进减少了不必要的比较，通过记录最后发生交换的位置来优化。第二种改进是双向冒泡排序，同时找出最大值和最小值，提高排序效率。
//指针在C语言算法中的应用
//首先说的是排序
//排序基本上分为5种
//插入排序， 选择排序, 交换排序, 归并排序， 分配排序
//先说7上8下的冒泡排序
#include <iostream>
#include <cstdio>
using namespace std;
void BubbleSort(int *Array, int n)
{
int a;
for(int i = n; i > 0; --i)
{
for(int j = 0; j < i; ++j)
{
if(*(Array + j) > *(Array + j + 1))
{
//首先说的是排序
//排序基本上分为5种
//插入排序， 选择排序, 交换排序, 归并排序， 分配排序
//先说7上8下的冒泡排序
#include <iostream>
#include <cstdio>
using namespace std;
void BubbleSort(int *Array, int n)
{
int a;
for(int i = n; i > 0; --i)
{
for(int j = 0; j < i; ++j)
{
if(*(Array + j) > *(Array + j + 1))
{
订阅专栏 解锁全文
扫一扫
1890
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
