冒泡排序与二分查找

今天闲着无聊自己写点程序玩，可以实现的效果是：先提示用户输入一个未排序的数组，然后把排完序后的数组输出，再提示用户输入要查找的元素，然后返回索引。这个程序可以一直进行下去，直到用户输入0.

C++实现：

#include <iostream>
#include <string.h>

using namespace std;
int i,j;

void swap(int* a,int* b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

void bubbleSort(int array[],int n)
{
    for (i = n-1; i >= 0; i--)
    {
        for (j = 0; j < i; j++)
        {
            if (array[j] > array[j + 1]) {
                swap(&array[j], &array[j + 1]);
            }
        }
    }
}

int binarySearch(int arr[],int n,int target)
{
    int begin = 0;
    int end = n - 1;
    while (begin <= end)
    {
        int indexOfMid = begin + ((end - begin) / 2);
        int mid = arr[indexOfMid];
        if (target < mid) {
            end = indexOfMid - 1;
        }
        else if (target > mid) {
            begin = indexOfMid + 1;
        }
        else {
            return indexOfMid;
        }
    }
    return -1;
}

int main(void)
{
    int data[100];
    int t;
    cout << "输入0结束程序。" << endl;
    cout << "请输入你想要排序的数组的长度:";
    
    while (cin >> t)
    {
        if (t == 0) break;
        cout << "请输入数组的所有元素:";
        for (i = 0; i < t; i++)
        {
            cin >> data[i];
        }
        bubbleSort(data, t);
        cout << "排完序后的数组是:";
        for (i = 0; i < t; i++)
        {
            cout << data[i] << " ";
        }
        cout << endl;

        cout << "请输入你想要查找的元素:";
        int index;
        cin >> index;
        int res = binarySearch(data, t, index);
        cout << "你想要查找的元素在排完序后的数组中的索引是:";
        cout << res << endl;
        cout << "请输入你想要排序的数组的长度:";
    }
    return 0;
}

 

 

 

---

 

 

Java实现：

import java.util.Scanner;

public class SearchDemo {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int[] data = null; //声明数组后,不立即初始化,就给个空值
        System.out.println("输入0结束程序。");
        System.out.print("请输入你想要排序的数组的长度:");
        while(s.hasNext())
        {
            int len = s.nextInt();  //数组长度
            if(len == 0) break;
            data = new int[len];  //给定该数组的长度
            System.out.print("请输入数组的所有元素:");
            for(int i = 0;i < len;i++)
            {
                data[i] = s.nextInt();  //数组的初始化
            }
            
            bubbleSort(data);
            System.out.print("排完序后的数组是:");
            for(int k = 0;k < len;k++)
            {
                System.out.print(data[k]+" ");
            }
            
            System.out.println();
            
            System.out.print("请输入你想要查找的元素:");
            int index = s.nextInt();
            int res = binarySearch(data, index);
            System.out.print("你要搜寻的元素在排完序后的数组中的索引是:");
            System.out.println(res);
            System.out.print("请输入你想要排序的数组的长度:");
        }
    }
    
    public static void bubbleSort(int[] array){  //冒泡排序
        for(int i = array.length - 1;i >= 0;i--)
        {
            for(int j = 0;j < i;j++)
            {
                if(array[j] > array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
    }
    
    public static int binarySearch(int[] array,int target){  //二分查找
        int begin = 0;
        int end = array.length - 1;
        while(begin <= end) 
        {
            int indexOfMid = begin + ((end-begin)/2);
            int mid = array[indexOfMid];
            if(target > mid){  
                begin = indexOfMid + 1;
            }else if(target < mid){  
                end = indexOfMid - 1;
            }else{
                return indexOfMid;
            }
        }
        return -1;
    }
}