#include<stdio.h>
#include<stdlib.h>
void swap(int* data, int i, int j)
{
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
/*低效的冒泡排序*/
void ineff_bubbleSort(int* data, int n)
{
for(int i = 0; i < n - 1; i++)
for(int j = 0; j < n - 1; j++)
if(data[j] > data[j + 1])
swap(data, j, j + 1);
}
/*高效的向前冒泡排序*/
/*1、每一趟都能确定当前趟待排序的数列的最值及其最终位置,故n个数进行n - 1趟冒泡,便能完成排序;
2、先确定挡板i,向前冒泡意味着挡板是从第一位(0位)开始,且每一趟完成后,挡板后移一位(即加一);
3、向前冒泡意味着每趟都从最后一位(n-1位)开始冒泡;
4、 向前冒泡游标j是通过减,data[j]比较的数为data[j - 1],j - 1 >= i,故循环的判断条件为j>i;
*/
void eff_bubbleSort_forward(int* data, int n)
{
//flag是标记位,当为1表示发生交换,为0则不交换。不交换意味着待排序的数列有序。 无需再进行排序
int flag;
for(int i = 0; i < n - 1; i++)
{
flag = 0;
for(int j = n - 1; j > i; j--)
if(data[j - 1] > data[j])
{
swap(data, j - 1, j);
flag = 1;
}
if(!flag)
break;
}
}
/*高效的向后冒泡排序*/
/*1、每一趟都能确定当前趟排序序列的最值及其最终位置,故n个数进行n - 1趟冒泡,便能完成排序;
2、 先确定挡板,向后冒泡意味着挡板是从最后一位(n-1位)开始,且每一趟完成后,挡板前移一位(即减一);
3、向后冒泡意味着每趟都从第一个位(0位)开始冒泡;
4、 向后冒泡游标j是通过加,data[j]比较的数为data[j + 1],j + 1 <= i, 故循环的判断条件为j < i;
*/
void eff_bubbleSort_backward(int* data, int n)
{
int flag;
for(int i = n - 1; i > 0 ; i--)
{
flag = 0;
for(int j = 0 ; j < i; j++)
if(data[j] > data[j + 1] )
{
swap(data, j, j + 1);
flag = 1;
}
if(!flag)
break;
}
}
int main()
{
int n;
int*data;
int version;
printf("请输入要排序的数组的大小:");
scanf("%d",&n);
data = (int*)malloc(sizeof(int)*n);
printf("请输入n个无序的整数:");
for(int i = 0 ; i < n; i++)
scanf("%d",&data[i]);
printf("**************冒泡排序的版本列表-start**************\n");
printf("1:高效的向前冒泡排序方法\n");
printf("2:高效的向后冒泡排序方法\n");
printf("3:低效的冒泡排序方法\n");
printf("**************冒泡排序的版本列表-end**************\n");
printf("请选择冒泡排序的版本:");
scanf("%d", &version);
while(version != 1 && version != 2 && version != 3)
{
printf("输入的版本号有误!请重新输入:");
scanf("%d", &version);
}
switch(version)
{
case 1:
eff_bubbleSort_forward(data,n);
break;
case 2:
eff_bubbleSort_backward(data,n);
break;
default:
ineff_bubbleSort(data, n);
}
printf("排序后的结果为:");
for(int i = 0 ; i < n; i++)
printf("%d ",data[i]);
return 0;
}
#include<stdlib.h>
void swap(int* data, int i, int j)
{
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
/*低效的冒泡排序*/
void ineff_bubbleSort(int* data, int n)
{
for(int i = 0; i < n - 1; i++)
for(int j = 0; j < n - 1; j++)
if(data[j] > data[j + 1])
swap(data, j, j + 1);
}
/*高效的向前冒泡排序*/
/*1、每一趟都能确定当前趟待排序的数列的最值及其最终位置,故n个数进行n - 1趟冒泡,便能完成排序;
2、先确定挡板i,向前冒泡意味着挡板是从第一位(0位)开始,且每一趟完成后,挡板后移一位(即加一);
3、向前冒泡意味着每趟都从最后一位(n-1位)开始冒泡;
4、 向前冒泡游标j是通过减,data[j]比较的数为data[j - 1],j - 1 >= i,故循环的判断条件为j>i;
*/
void eff_bubbleSort_forward(int* data, int n)
{
//flag是标记位,当为1表示发生交换,为0则不交换。不交换意味着待排序的数列有序。 无需再进行排序
int flag;
for(int i = 0; i < n - 1; i++)
{
flag = 0;
for(int j = n - 1; j > i; j--)
if(data[j - 1] > data[j])
{
swap(data, j - 1, j);
flag = 1;
}
if(!flag)
break;
}
}
/*高效的向后冒泡排序*/
/*1、每一趟都能确定当前趟排序序列的最值及其最终位置,故n个数进行n - 1趟冒泡,便能完成排序;
2、 先确定挡板,向后冒泡意味着挡板是从最后一位(n-1位)开始,且每一趟完成后,挡板前移一位(即减一);
3、向后冒泡意味着每趟都从第一个位(0位)开始冒泡;
4、 向后冒泡游标j是通过加,data[j]比较的数为data[j + 1],j + 1 <= i, 故循环的判断条件为j < i;
*/
void eff_bubbleSort_backward(int* data, int n)
{
int flag;
for(int i = n - 1; i > 0 ; i--)
{
flag = 0;
for(int j = 0 ; j < i; j++)
if(data[j] > data[j + 1] )
{
swap(data, j, j + 1);
flag = 1;
}
if(!flag)
break;
}
}
int main()
{
int n;
int*data;
int version;
printf("请输入要排序的数组的大小:");
scanf("%d",&n);
data = (int*)malloc(sizeof(int)*n);
printf("请输入n个无序的整数:");
for(int i = 0 ; i < n; i++)
scanf("%d",&data[i]);
printf("**************冒泡排序的版本列表-start**************\n");
printf("1:高效的向前冒泡排序方法\n");
printf("2:高效的向后冒泡排序方法\n");
printf("3:低效的冒泡排序方法\n");
printf("**************冒泡排序的版本列表-end**************\n");
printf("请选择冒泡排序的版本:");
scanf("%d", &version);
while(version != 1 && version != 2 && version != 3)
{
printf("输入的版本号有误!请重新输入:");
scanf("%d", &version);
}
switch(version)
{
case 1:
eff_bubbleSort_forward(data,n);
break;
case 2:
eff_bubbleSort_backward(data,n);
break;
default:
ineff_bubbleSort(data, n);
}
printf("排序后的结果为:");
for(int i = 0 ; i < n; i++)
printf("%d ",data[i]);
return 0;
}