記事ディレクトリ
序文
次の 2 つの問題を解決してください:
1. 10 個のデータの高速な並べ替え (昇順) を実現する 2.
10 個の整数を格納する配列 A[10] があり、順序が増加しています。数字 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.
クイックソート関数を作成し、終了値、開始値、および配列を渡します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;
}
実行結果:
アイデアの説明:
2 番目の質問は最初の質問の類推と見なすことができますが、要素の値を見つけるための追加の添字アイデアがあります。