[英]sort function not working properly (bubble sort) - c
我的排序功能遇到了一些麻煩,該功能也使用交換功能工作。 我一直試圖找到我的錯誤,但找不到它。 其余代碼工作完美,只有sort函數不起作用(它不對任何東西進行排序。)
如果有人對如何解決我的問題有任何想法,我將在此處保留代碼。
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void sort(int *values, int n);
void swap(int arr[], int i);
void populate(int arr[]);
const int arraysize = 10;
int main()
{
srand((long int) time(NULL));
int ela[10] = {0};
populate(ela); // populates with random values
printf("before func\n");
for(int i = 0; i < arraysize; i++)
{
printf("%i\n", ela[i]);
}
sort(ela, arraysize); // this is the function that is not working
printf("\n\nafter func\n");
for(int i = 0; i < arraysize; i++)
{
printf("%i\n", ela[i]);
}
return 0;
}
void sort(int *values, int n)
{
int count = 1;
while(count != 0)
{
count = 0;
for (int i = 0; i < n; i++) {
if(values[i] > values[(i + 1)] && values[(i + 1)] != '\0')
{
swap(values, i);
count++;
}
if (count == 0) break;
}
}
}
void swap(int arr[], int i)
{
int save = arr[i];
arr[i] = arr[i+1];
arr[i + 1] = save;
return;
}
void populate(int arr[])
{
for(int i = 0; i < arraysize; i++)
{
arr[i] = (rand() % 15);
}
}
void sort(int *values, int n)
{
int count = 1;
while(count != 0)
{
count = 0;
for (int i = 0; i < n-1; i++) {
if(values[i] > values[(i + 1)] )
{
swap(values, i);
count++;
}
//if (count == 0) break;
}
}
}
我懷疑這永遠不是真正的values[(i + 1)] != '\\0'
因為這些值是整數。所以運行for循環直到條件i<n-1
會在您交換i+1
正常工作與i
i+1
元素。
並且if (count == 0) break;
應該刪除for循環中的內容,因為如果有2 3 2 1
類的輸入,循環就會中斷,因此無法排序。
工作中的Ideone: http ://ideone.com/k1LJau
這是sort()
函數的更新版本:
void sort(int *values, int n)
{
int count = 1;
while(count != 0)
{
count = 0;
for (int i = 0; i < n; i++) {
if(values[i] > values[(i + 1)] && values[(i + 1)] != '\0')
{
swap(values, i);
count++;
}
}
}
}
您的if(count==0) break;
即使您檢查數組的初始值,該語句也會退出for
循環。 因此,例如[5 6 9 8]將退出,因為當檢查前兩個項目時count
為0。
如果要使用sort()函數,則必須添加算法頭文件。 但這不適用於c。 如果using namespace std;
添加using namespace std;
然后它將起作用。 然后您必須這樣打電話。
sort(ela, ela+arraysize);
您可以按以下方式編輯排序功能。 以上答案也不錯。
void Sort(int *values, int n)
{
int cnt=0;
while(1)
{
cnt++;
if(cnt==n-1)
break;
for (int i = 0; i < n-cnt; i++)
{
if(values[i] > values[(i + 1)] && values[(i + 1)] != '\0')
{
swap(values, i);
}
}
}
}
您的氣泡排序功能是錯誤的。
這是一個演示程序,顯示了如何編寫函數
#include <stdio.h>
void swap( int a[], size_t i )
{
int tmp = a[i];
a[i] = a[i+1];
a[i+1] = tmp;
}
void bubble_sort( int a[], size_t n )
{
for ( _Bool sorted = 0; n-- != 0 && !sorted; )
{
sorted = 1;
for ( size_t i = 0; i < n; i++ )
{
if ( a[i+1] < a[i] )
{
sorted = 0;
swap( a, i );
}
}
}
}
int main(void)
{
int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
const size_t N = sizeof( a ) / sizeof( *a );
for ( size_t i = 0; i < N; i++ ) printf( "%d ", a[i] );
printf( "\n" );
bubble_sort( a, N );
for ( size_t i = 0; i < N; i++ ) printf( "%d ", a[i] );
printf( "\n" );
return 0;
}
輸出是
9 8 7 6 5 4 3 2 1 0
0 1 2 3 4 5 6 7 8 9
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.