[英]Bubble Sort Algorithm in C
我要完成的程序是使用冒泡排序算法的程序。我不确定是什么问题或问题所在的功能。问题是程序无法正确地对数组进行排序。必须按升序排列)。
这是代码:
#include <stdio.h>
#include "simpio.h"
void getArray (int arr[], int size);
void sortArray (int arr[], int size);
void swap (int arr[], int num, int number);
void dispArray (int arr[], int size);
bool checkBigger (int arr[], int num, int number);
main()
{
int size;
printf("Enter number of elements: ");
size=GetInteger();
int arr[size];
getArray(arr, size);
sortArray(arr, size);
dispArray(arr, size);
getchar();
}
void getArray (int arr[], int size)
{
int num;
printf("Please enter the value of the elements: \n");
for(num=0; num<size; num++)
{
arr[num]=GetInteger();
}
}
void sortArray (int arr[], int size)
{
int num, number, d;
for(num=0;num<size-1;num++)
{
for(d=0; d<size-num-1; d++)
{
number=num+1;
checkBigger(arr, num, number);
}
}
}
void swap (int arr[], int num, int number)
{
int tem;
tem=arr[num];
arr[num]=arr[number];
arr[number]=tem;
}
void dispArray (int arr[], int size)
{
int num;
printf("The sorted list is:\n");
for(num=0; num<size; num++)
{
printf("%d\t", arr[num]);
}
}
bool checkBigger (int arr[], int num, int number)
{
if(arr[num]>arr[number])
{
swap(arr, num, number);
}
}
非常感谢你。
void sortArray (int arr[], int size)
{
int num, number, d;
for(num=0;num<size-1;num++)
{
for(d=0; d<size-num-1; d++)
{
number=d+1;
checkBigger(arr, d, number);
}
}
}
非常确定您的问题出在算法上,请尝试用笔和纸模拟您的算法。 它将帮助您更好地理解代码和算法:)
为了您的方便,我在前段时间加入了气泡排序算法
void bubbleSort( int a[], int n)
{
int i,j,temp; // for a={1,2,3,4,5} n is 5
n = n - 1; // bcz otherwise it will get out of index
for(i=0; i<n; i++)
{
for(j=0; j<n-i; j++)
{
if(a[j]>a[j+1])
{
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}
}
我希望这有帮助
我从以上示例中得出的所有内容都是交换排序的实现。
外循环上的交换排序将对照第一个元素检查表中的每个条目,并在必要时进行交换。 在内部循环的最后,最低的元素位于位置1,然后从位置2开始,将其与其余元素进行比较,然后进行交换。 即使数组已经按顺序排列,排序也不会停止。 它必须进行*(n-1)比较。 包含50个元素的数组(已排序)将进行50 * 49比较。
气泡排序的工作方式不同
将交换标志设置为零。 然后沿着数组滑动,比较位置(i)与位置(i + 1)。 如果发生交换,则再次进行排序。
这是一些伪代码。
上面说明了气泡排序。
注意。 如果数据是有序的,则没有交换,也没有第二个循环。 排序算法可以提前退出。
如果按顺序排列了50个元素,则排序将进行50次比较,并且将停止。 前面描述的交换排序将必须进行50 * 49或2450的比较。
// BUBBLE SORT.
#include <stdio.h>
#define MAX 20
int main()
{
int arr[MAX];int no;
printf("PLEASE ENTER THE CURRENT SIZE OF THE ARRAY\n");
scanf("%d",&no);
int i;
printf("PLEASE ENTER THE ELEMENTS OF THE ARRAY\n");
for(i=0;i<no;i++)
scanf("%d",&arr[i]); /*reading the elements*/
/* sorting begins*/
int j,k,l;
int temp;
int flag=0;
for(k=0;k<no-1;k++)
{
flag=0;
j=k;
for(i=0;i<no-j-1;i++) /* not going to the part that has been sorted*/
{
if(arr[i]>arr[i+1])
{
flag=1;
temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
else
continue;/* not necessary*/
}
if(flag==0) /*implies that the array is alraedy sorted*/
break;
}
printf("THE SORTED LIST:\n\n");
for(i=0;i<no;i++)
printf("%d\n",arr[i]);
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.