머리말
다음 두 가지 문제를 해결
하십시오
. 마음대로 숫자 n을 입력하고 배열에서 n의 위치를 찾으십시오. n이 배열 A에 속하지 않으면 오류 메시지를 표시합니다. A[10]={2,3,5,7,9,11,12,15,19,22}.
1. 질문 1: 실험 절차 및 결과
#include <stdio.h>
void display(int array[], int maxlen)
{
int i;
for(i = 0;i<maxlen;i++)
{
printf("%5d",array[i]);
}
printf("\n");
return ;
}
void display2(int array[], int maxlen)
{
int i;
for(i=9;i>-1;i--)
{
printf("%5d",array[i]);
}
printf("\n");
return ;
}
void QuickSort(int *arr, int low, int high)
{
if (low < high)
{
int i = low;
int j = high;
int k = arr[low];
while (i < j)
{
while(i < j && arr[j] >= k)
{
j--;
}
if(i < j)
{
arr[i++] = arr[j];
}
while(i < j && arr[i] < k)
{
i++;
}
if(i < j)
{
arr[j--] = arr[i];
}
}
arr[i] = k;
QuickSort(arr, low, i - 1);
QuickSort(arr, i + 1, high);
}
}
int main()
{
int i,c;
int array[10];
printf("请输入十个数将进行升序\n");
for(i=0;i<10;i++){
printf("你输入的第%d个数是 ",i+1);
scanf("%d",&array[i]);}
printf("排序前的数组\n");
display(array,10);
QuickSort(array, 0, 9);
printf("想要升序排列请按1\n想要降序排列请按2\n");
scanf("%d",&c);
if(c==1)
{
printf("排序后的数组(升序)\n");
display(array, 10);}
else if(c==2)
{
printf("排序后的数组(降序)\n");
display2(array, 10);}
else
{
printf("请正确输入,亲");}
return 0;
}
효과를 실현:
아이디어 설명:
1. 최종 출력 및 초기 출력에 대한 표시 함수 구성
2. 정렬할 값을 저장할 배열 생성 3.
퀵 정렬 함수 생성 및 종료 값, 시작 값 및 배열 전달 배열 값의
위치를 끊임없이 바꾸는 첨자를 비교하고, 재귀를 이용하여 연속적으로 교환함으로써
4. 오름차순 출력과 내림차순 출력은 배열의 출력을 바꾸는 방식이다.
2. 질문 2: 실험 절차 및 결과
#include <stdio.h>
#include <conio.h>
void QuickSort(int *arr, int low, int high)
{
if (low < high)
{
int i = low;
int j = high;
int k = arr[low];
while (i < j)
{
while(i < j && arr[j] >= k)
{
j--;
}
if(i < j)
{
arr[i++] = arr[j];
}
while(i < j && arr[i] < k)
{
i++;
}
if(i < j)
{
arr[j--] = arr[i];
}
}
arr[i] = k;
QuickSort(arr, low, i - 1);
QuickSort(arr, i + 1, high);
}
}
int main(){
int a[10];
int i,num,n,low,high,mid,m;
printf("请输入十个数的数组:\n");
for(i=0;i<10;i++){
printf("请输入第%d个数 ",i+1);
scanf("%d",&a[i]);
}
printf("你输入的数组是\n");
for(m=0;m<10;m++){
printf("%5d",a[m]);
}
QuickSort(a, 0, 9);
printf("\n从小到大排序后的数组是\n");
for(m=0;m<10;m++){
printf("%5d",a[m]);
}
printf("\n请输入数组中的一个数将查验此数位置:");
scanf("%d",&num);
n=10;
low=0;
high=n-1;
while(low<=high){
mid=(low+high)/2;
if(num<a[mid])
high=mid-1;
else if(num>a[mid])
low=mid+1;
else if(num==a[mid]){
printf("亲您选择的**%d**是数组中**第%d个**元素的值",num,mid+1);
break;
}
}
if(num!=a[mid])
printf("无此数");
getch();
return 0;
}
실행 결과:
아이디어 설명:
두 번째 질문은 첫 번째 질문과 유사하다고 볼 수 있지만 요소의 가치를 찾기 위한 추가 첨자 아이디어가 있습니다.