0605作业

最新推荐文章于 2024-07-25 11:27:31 发布

2401_84984673

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量105

点赞数 1

文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/2401_84984673/article/details/139481175

版权

#include <stdio.h>                       
void ks(int arr[],int size){
    int temp=0;
    for(int i=0;i<size-1;i++){
        for(int j=0;j<size-1-i;j++){
            if(arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    
    }
    for(int i=0;i<size;i++){
        printf("%d ",arr[i]);
    }

}
int main(int argc, const char *argv[])
{
    int arr[]={33,24,14,53,62,12};
    ks(arr,sizeof(arr)/sizeof(arr[0]));
    
    return 0;
}

#include <stdio.h>
void xz(int arr[],int size){
    for(int i=0;i<size-1;i++){
        int minIndex=i;
        for(int j=minIndex+1;j<size;j++){
            if(arr[minIndex]>arr[j]){
                minIndex=j;
            }
        }
        int temp=0;
        temp=arr[i];
        arr[i]=arr[minIndex];
        arr[minIndex]=temp;
        minIndex++;
    }
    for(int i=0;i<size;i++){
        printf("%d ",arr[i]);
    }
    puts("");
}
int main(int argc, const char *argv[])           
{
    int arr[]={5,2,1,7,3,7};
    xz(arr,6);
    return 0;
}

 #include <stdio.h>
 
 int ef(int arr[],int key,int high){
     int low=0;
     int mid=(low+high)/2;
     while(mid!=key)
     {
         if(arr[mid]<key){
             low=mid+1;
             mid=(low+high)/2;
         }else if(arr[mid]>key){
             high=mid-1;
             mid=(low+high)/2;
         }else if(arr[mid]==key){
             return mid;
         }
     }
     return -1;
 }
 
 int main(int argc, const char *argv[])
 {
     int arr[]={11,21,31,41,51,61,71,81,91};
     printf("%d",ef(arr,31,8));
     return 0;
 }