c - C程序没有返回任何东西
问题描述
我编写了一个 C 程序来对数组进行排序,但该程序没有返回任何内容——它只是运行并停留在那里,就好像它在等待输入一样。下面是代码:
#include<stdio.h>
bool unsorted(int ar[],int x){
int c;
for(int i=1;i<=x;i++){
if(ar[0]>ar[i]){
return true;
} else {
return false;
}
}
}
void sort(int arr[],int s){
int h,b;
while(unsorted(arr,s)){
h=arr[0];
for(int i=0;i<=s;i++){
if(arr[i]>h){
b=arr[i];
arr[i]=h;
h=b;
}
}
}
for(int i=0;i<=s;i++){
printf("%d",arr[i]);
}
}
int main(){
int arr[3]={ 2,1,3 };
sort(arr,3);
return 0;
}
解决方案
如果第一个元素不是最小的,您的函数unsorted
将返回。true
不检查是否有任何其他 2 个元素的顺序错误。这将导致错误的结果,但不是当前问题的原因。
在您的排序循环中,您检查是否有任何元素大于第一个元素,然后交换它们。这意味着升序更改为降序。这将导致unsorted
函数一直返回true
,并且您的循环永远不会终止。
要修复它,请更改条件:
void sort(int arr[],int s) {
int h,b;
while (unsorted(arr,s)) {
h=arr[0];
for (int i = 1; i < s; i++) {
if (h > arr[i]) {
b = arr[i];
arr[i] = h;
h = b;
}
}
}
for (int i=0; i < s; i++) {
printf("%d",arr[i]);
}
}
索引范围也是固定的。
这至少应该使您的循环终止。当您过早终止时,它不会生成排序列表。
首先,您的unsorted
功能需要一些更新:
bool unsorted(int ar[], int x) {
int c;
for (int i = 1; i < x; i++) {
if (ar[i-1] > ar[i]) {
return true;
}
}
return false;
}
true
如果第一个元素最低但其他元素不适合,这也应该返回{1, 4, 3, 6}
。还要注意固定的索引范围。
您需要对排序部分应用类似的修复,以处理第一个元素之后的元素中的乱序值。
推荐阅读
- android - 调用函数更新应用时,Ionic Force App Update 崩溃
- linux - getopts在选项之前有参数时行不通
- java - 将 Java 十六进制转换为十进制时出现错误
- algorithm - O(1) 时间复杂度中以下 ncr 系列的总和
- html - 移动设备上的引导堆栈元素顶部和底部,桌面上的侧边栏
- android - Firebase Android 重置后发送新密码
- java - H2 在内存中创建服务器以通过 Shell 访问
- vagrant - Vagrant 同步文件夹导致内容被删除
- c++ - 如何将 std::stringstream 转换为 uintptr_t 并保持十六进制值?
- html - 谷歌浏览器在使用时抱怨闪退