快速排序和二分查找

【快速排序】是一种高效的排序算法，由英国计算机科学家C.A.R. Hoare在1960年提出。其基本思想是采用分治法，通过选取一个基准元素，将待排序序列分为两个子序列，使得一个子序列的所有元素都小于基准，另一个子序列的所有元素都大于基准，然后对这两个子序列递归地进行快速排序。在这个过程中，关键的操作是选择合适的基准元素，并正确地分割序列。在Java中，可以创建一个方法，接收数组、左边界和右边界作为参数，通过递归调用来实现排序。 ```java // 快速排序方法 static void quicksort(Cust []a, int left, int right) { if (left < right) { Cust key = a[left]; int low = left; int high = right; while (low < high) { while (low < high && a[high].id > key.id) { high--; } a[low] = a[high]; while (low < high && a[low].id < key.id) { low++; } a[high] = a[low]; } a[low] = key; quicksort(a, left, low - 1); quicksort(a, low + 1, right); } } ``` 【二分查找】（折半查找）是一种在有序数组中查找特定元素的搜索算法。它的工作原理是每次比较中间元素与目标值，如果中间元素等于目标值，则返回其索引；如果目标值小于中间元素，则在数组的左半部分继续查找；如果目标值大于中间元素，则在数组的右半部分继续查找。这个过程一直持续到找到目标值或者搜索范围为空。二分查找的时间复杂度为O(log n)，效率较高。 ```java // 二分查找方法 static void BinarySearch(Cust b[], int low, int high, long id) { if (low <= high) { int mid = (low + high) / 2; if (b[mid].id == id) { System.out.print(b[mid].getUserName() + " " + b[mid].getBankName() + " 卡号为：" + b[mid].getID()); } else if (id < b[mid].id) { BinarySearch(b, low, mid - 1, id); } else { BinarySearch(b, mid + 1, high, id); } } else { System.out.println("账号不存在！"); } } ``` 在这个Java程序中，`Cust` 类表示银行客户，包含用户名、银行名（固定为“中国工商银行”）和用户ID。程序首先通过Scanner获取用户输入，创建`Cust`对象并存储在一个数组中。用户可以选择进行注册、查询用户信息、快速排序用户数组或使用二分查找特定用户。快速排序方法`quicksort()`用于对客户对象数组按照ID升序排序，而`BinarySearch()`方法则用于在排序后的数组中查找具有特定ID的用户。 快速排序和二分查找都是在数据处理中常用的高效算法，它们的运用可以显著提升程序的性能。快速排序尤其适用于大数据量的排序，而二分查找则适合在已排序的数据中查找特定元素。在这个Java程序中，这两个算法被巧妙地结合在一起，提供了一个完整的银行客户信息管理的示例。