#include<stdio.h> void Swap(int a,int b) { int m = a; a = b; b = m; } int Median3(int A[], int Left, int Right) { int Center=(Left+Right)/2; if (A[Left] > A[Center]) Swap(&A[Left], &A[Center]); if (A[Left] > A[Right]) Swap(&A[Left], &A[Right]); if (A[Center] > A[Right]) Swap(&A[Center], &A[Right]); Swap(&A[Center],&A[Right-1]); return A[Right-1]; } void Quicksort(int A[], int Left, int Right) { if (Left >= Right) return; // 增加判断语句 int Pivot = Median3( A, Left, Right), i = Left, j = Right-1; for( ; ; ) { while(A[++i] < Pivot){ } while(A[--j] > Pivot){ } if(i<j) Swap(&A[i],&A[j]); else break; } Swap(&A[i],&A[Right-1]); Quicksort(A,Left,i-1); Quicksort(A,i+1,Right); } int main() { int a[10],i; for(i=0;i<10;i++) { scanf("%d",&a[i]); } Quicksort(a,0,9); for(i=0;i<10;i++) { printf("%d ",a[i]); } } 排序不正确，输入0 1 2 3 4 5 6 7 8 9，输出0 1 3 2 4 6 5 7 9 8 是为什么？

时间: 2024-01-20 07:02:39 浏览: 73

学习C语言必会的7组代码基础代码学习.rar

在C语言的学习过程中，掌握基础代码是至关重要的。C语言是一种强大的编程语言，它以其高效、灵活和可移植性著称。"学习C语言必会的7组代码基础代码学习"压缩包提供了一套关键的代码示例，帮助初学者快速理解和应用C语言的基本概念。以下是对这些基础代码的详细解释： 1. **输入与输出** C语言使用`printf`函数进行输出，`scanf`函数进行输入。例如： ```c #include <stdio.h> int main() { int num; printf("请输入一个整数："); scanf("%d", &num); printf("你输入的数字是：%d\n", num); return 0; } ``` 这段代码展示了如何获取用户输入并打印到屏幕上。 2. **变量与数据类型** C语言有多种数据类型，如`int`（整型），`float`（浮点型），`char`（字符型）等。例如： ```c #include <stdio.h> int main() { int age = 25; float height = 1.78; char name[10] = "John"; printf("年龄：%d, 身高：%.2f, 姓名：%s\n", age, height, name); return 0; } ``` 这段代码定义了不同类型的变量，并展示了如何初始化和打印它们的值。 3. **控制结构** C语言的控制结构包括条件语句（如`if...else`）和循环（如`for`，`while`）。例如： ```c #include <stdio.h> int main() { int score; printf("请输入分数："); scanf("%d", &score); if (score >= 90) { printf("优秀\n"); } else if (score >= 60) { printf("及格\n"); } else { printf("不及格\n"); } return 0; } ``` 这段代码根据输入的分数输出相应的评价。 4. **函数** 函数是C语言中的基本模块，用于封装特定任务。例如： ```c #include <stdio.h> // 定义一个计算两数之和的函数 int add(int a, int b) { return a + b; } int main() { int x = 3, y = 4; printf("两数之和为：%d\n", add(x, y)); return 0; } ``` 这里定义了一个`add`函数，然后在`main`函数中调用它。 5. **数组** 数组是一系列相同类型的数据的集合。例如： ```c #include <stdio.h> int main() { int scores[5] = {80, 92, 75, 88, 90}; for (int i = 0; i < 5; i++) { printf("分数%d: %d\n", i + 1, scores[i]); } return 0; } ``` 这段代码创建了一个整数数组，并通过循环遍历并打印其元素。 6. **指针** 指针是C语言中的独特特性，可以存储变量的地址。例如： ```c #include <stdio.h> void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } int main() { int x = 5, y = 10; printf("交换前：x=%d, y=%d\n", x, y); swap(&x, &y); printf("交换后：x=%d, y=%d\n", x, y); return 0; } ``` 在这段代码中，`swap`函数通过指针参数交换了两个变量的值。 7. **结构体** 结构体允许将不同类型的数据组合成一个新的数据类型。例如： ```c #include <stdio.h> struct Student { char name[20]; int age; float score; }; int main() { struct Student stu1 = {"张三", 20, 85.5}; printf("学生信息：姓名：%s, 年龄：%d, 分数：%.1f\n", stu1.name, stu1.age, stu1.score); return 0; } ``` 这里定义了一个`Student`结构体，并创建了一个实例来存储学生的姓名、年龄和分数。通过学习和理解这些基础代码，你将能够构建更复杂的C语言程序。不断练习和应用这些概念，你的C语言技能会逐渐提升，为深入学习其他高级主题打下坚实基础。

根据代码和输入输出结果，可以看出快速排序的过程出现了问题，导致输出的结果不是正确的排序结果。具体原因是在 Median3 函数中，交换的元素不是正确的，导致了排序出现错误。解决方法是在交换元素时，将基准元素 Pivot 与 A[Right-1] 进行交换，而不是 A[Center] 与 A[Right-1] 进行交换。修改后的 Median3 函数如下： ```c int Median3(int A[], int Left, int Right) { int Center = (Left + Right) / 2; if (A[Left] > A[Center]) Swap(&A[Left], &A[Center]); if (A[Left] > A[Right]) Swap(&A[Left], &A[Right]); if (A[Center] > A[Right]) Swap(&A[Center], &A[Right]); Swap(&A[Center], &A[Right - 1]); return A[Right - 1]; } ``` 修改后，快速排序的输出结果将是正确的排序结果。

阅读全文

相关推荐

c代码-a b的交换

历年蓝桥杯省赛B组真题试题.docx

#include <stdio.h> void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp; } int main() { int a=5,b=6; swap(&a,&b); printf("a=%d,b=%d\n",a,b); return 0; }

#include<stdio.h> void swap1(int *p1, int *p2) { int t; t = *p1; *p1 = *p2; *p2 = *p1; } void main() { int a = 3; int b = 5; int* pa = &a, * pb = &b; if (a < b) swap1(pa,pb); }

#include<stdio.h> void swap1(int a, int b) { int t; t = a; a = t; b = a; } void main() { int a = 3; int b = 5; if (a < b) swap1(a,b); }的问题（要简单易懂的）

#include <stdio.h> void main() { void swap (int a, int b); int a=1, b=2; swap (b, a); printf ("a=%d, b=%d\n" , a, b); } void swap (int a,int b) { printf (" a=%d, b=%d\n", a , b) ; a=3; b=4;}

#include<stdio.h> void swap(int *,int); void main( ) { int a=3,b=5; swap(&a,b); printf("a=%d,b=%d",a,b); } void swap(int *x,int &y) { int temp ; temp=*x ; *x=y ; y=temp ; }为什么不能这么写

#include <stdio.h> void swap( int *pl,int *p2) { int p; p=*pl; *p1=*p2; *p2=p; } void main() { int a,b; scanf(" %d%d ",&a, &b);

这个程序为什么没有互换成功，#include <stdio.h> void swap1(int a,int b) ｛int t; t=a; a=b; b=t; ｝ void main() ｛ int a=3; int b=5; if(a<b) swap1(a,b); printf("互换后结果为%d %d\n",a,b); ｝

//程序阅读，输出结果 #include <stdio.h> void swap1(int *pa, int *pb) { int t; t = *pa; *pa = *pb; *pb = t; } int main() { int a = 7, b = 6; swap1(&a, &b); printf("%d", a*10+b); }

python小爬虫.zip

最全的JAVA设计模式，包含原理图解+代码实现.zip

最新推荐

python小爬虫.zip

最全的JAVA设计模式，包含原理图解+代码实现.zip

CPPC++_世界上最快的3d贴图转换工具.zip

前端协作项目：发布猜图游戏功能与待修复事项

管理建模和仿真的文件

【高斯信道信号编码优化】：4大方法优化Chirp信号编码过程

对给定图，实现图的深度优先遍历和广度优先遍历。以邻接表或邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列，并调试算法。使用C语言

Spring框架REST服务开发实践指南

"互动学习：行动中的多样性与论文攻读经历"

【Chirp信号检测算法精解】：掌握高效检测Chirp信号的5大关键步骤

#include <stdio.h> void swap(int a,int b){ int temp=a; a=b; b=temp; } int main() { int a=5,b=6; swap(&a,&b); printf("a=%d,b=%d\n",a,b); return 0; }

#include<stdio.h> void swap1(int p1, int p2) { int t; t = p1; p1 = p2; p2 = p1; } void main() { int a = 3; int b = 5; int pa = &a, * pb = &b; if (a < b) swap1(pa,pb); }

#include<stdio.h> void swap(int ,int); void main( ) { int a=3,b=5; swap(&a,b); printf("a=%d,b=%d",a,b); } void swap(int x,int &y) { int temp ; temp=x ; x=y ; y=temp ; }为什么不能这么写

#include <stdio.h> void swap( int pl,int p2) { int p; p=pl; p1=p2; p2=p; } void main() { int a,b; scanf(" %d%d ",&a, &b);

//程序阅读，输出结果 #include <stdio.h> void swap1(int pa, int pb) { int t; t = pa; pa = pb; pb = t; } int main() { int a = 7, b = 6; swap1(&a, &b); printf("%d", a*10+b); }