java--02：初学---一些简单的代码

最新推荐文章于 2023-04-29 16:57:46 发布

原创最新推荐文章于 2023-04-29 16:57:46 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

JavaSE 基础专栏收录该内容

11 篇文章

订阅专栏

本文介绍了编程基础中的几个重要概念：阶乘的计算、二分查找算法以及冒泡排序算法。通过具体的Java代码实例，详细展示了如何实现这些算法，适合编程初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

初学---一些简单的代码

求阶乘

public class Practice004{
   public static long factorial1(int n){

       long fac=1;
       for(int i=1;i<=n;i++){
           fac=fac*i;
           }
           return fac;
       }

public static void main(String[] args){
int n=12;
   long fac=factorial1(n);
   System.out.printf("阶乘是 %d%n",fac);
   }
}
二分查找、冒泡排序

import java.util.Arrays;
public class Ctest02{
   //二分查找
   public static int binarysearch(int[]array,int key){
       int left=0;
       int right=array.length-1;
       //可以继续循环的条件，left<right
       //left=right无需循环
       while(left<=right){
           int middle=left+(right-left)/2;
           if(key==array[middle]){
               return middle;
           }else if(key<array[middle]){
               right=middle-1;
           }else{
               left=middle+1;
           }
       }
           return -1;
   }
   //二分查找
   /*public static void binarrySearch(int[] array,int key){
       int left=0;
       int right=array.length-1;
       while(left<=right){
           int mid=(left+right)/2;
   if(key==array[mid]){
               return mid;
           }
       else if(key<=array[mid]){
           right=mid-1;
       }
       else{
           left=mid+1;
       }
           }
           return -1;
       }
   }*/


   //冒泡排序n-1
   public static void swap(int[] array,int i,int j){
           int temp=array[i];
array[i]=array[j];
array[j]=temp;
   }

   public static void bubblesort(int[] array){
int temp=0;
       for(int i=0;i<array.length;i++){
           boolean isSwapped=false;
           for(int j=0;j<array.length-i-1;j++){
           if(array[j]>array[j+1]){
       swap(array,j,j+1);
           isSwapped=true;
           }
       }
       if(!isSwapped){
           return;
       }
       }

   }
   //toString 文件头部
   public static void main(String[] args){
       int[] Array1=new int[] {1,3,2,4,7,5,0};
       int key1=4;
       binarysearch(Array1,key1);

       /*int[] randomArray=new int[] {2,4,1,5,3,6};
       bubblesort(randomArray);
       System.out.println(Arrays.toString(Array1,key1));
*/
       //text it's function
       int position=binarysearch(Array1,key1);
       if(position==0){
           System.out.println("the number you search does not exit");
       }
       else
           System.out.println("the number you search is:"+key1+",location is"+position);
   }
}