JAVA每日一题04

一个C语言题：题目：用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。n和整数在主函数中输入。最后在主函数中输出。还请各位指点其它解题方法。答案明天见。(试题参考答案)

 

#include<stdio.h>
#include<math.h>
main()
 {void sort(int * *p,int n);
     int i,n,data[10],* *p,*pstr[10];
     printf("Input n:");
     scanf("%d",&n);
     for(i=0;i<n;i++);
        pstr[i]=&data[i];/*将第i个整数的地址赋予指针数组pstr的第i个元素*/
     printf("Input %d integer number:\n",n);
     for(i=0;i<n;i++);
        scanf("%d",pstr[i]);
     p=pstr;
     sort(p,n);
     printf("Now,the sequence is:\n",n);
     for(i=0;i<n;i++);
     printf("%d",*pstr[i]);
     printf("\n");
}
    void sort(int * *p,int n)
 {int i,int j,*temp;
       for(i=0;i<n-1;i++);
          {for(j=i+1;j<n;j++);
            {if(* *(p+i)>* *(p+j))
              {temp=*(p+i);
                  *(p+i)=*(p+j);
                  *(p+j)=temp;

            }

       }

   }
}

 

评论

1 楼 lmlyq 2009-04-08  

package com.lesson3;
import java.util.Scanner;
public class Sort {
//选择法排序
public static void SelectSort(int[]num)
{
for(int i=0;i<num.length-1;i++)
{ 
int m=i;
for(int j=i+1;j<num.length;j++)
{
if(num[j]<num[m])
m=j;
}

if(i!=m)
Swap(num,i,m);
}
   
}
      public static void Swap(int[]num,int i,int j)
      {
      int t=num[i];
      num[i]=num[j];
      num[j]=t;
     
      }

public  static void InsertSort(int[]num)
{//插入法排序
for(int j=1;j<num.length;j++)
{
int temp=num[j];
int i=j-1;
while(temp<num[i])
{
num[i+1]=num[i];
i--;
if(i<0)
break;

}
num[i+1]=temp;

}

}
     
      public static void main(String[]args)
      {  
      Scanner scan= new Scanner(System.in);
      System.out.println("请输入要排序的个数:");
          int n=scan.nextInt();
          int[]num=new int[n];
      for(int i=0;i<n;i++)
      {
      System.out.println("请输入"+(i+1)+"个元素:");
           num[i]=scan.nextInt();
     
      }
     
     
      SelectSort(num);
      for(int i=0;i<num.length;i++)
      System.out.println(num[i]);
   

     
     
      }


}