体验一下new bing

晚上回来，收到了bing的邮件，咱也试着玩一玩；

 点击立即聊天

截图放不下，下面是全部内容，感觉还是很nice的：

好的，我可以用Java写一个快速排序算法。快速排序是一种利用分治原则的排序算法，它的平均时间复杂度是O(n log n)，并且它是最常用的排序算法之一，特别是对于大数据量1。快速排序的基本思想是选择一个元素作为基准(pivot)，然后将给定数组分成两个子数组，其中一个子数组包含比基准小的元素，另一个子数组包含比基准大的元素。然后对这两个子数组递归地进行快速排序，直到所有元素都有序23。

下面是我用Java写的一个快速排序算法的示例代码：

// 快速排序函数
public static void quickSort(int[] arr, int low, int high) {
  // 判断是否需要继续排序
  if (low < high) {
    // 选择第一个元素作为基准
    int pivot = arr[low];
    // 定义两个指针分别指向左右端点
    int i = low;
    int j = high;
    // 循环交换比基准小或大的元素到正确位置
    while (i < j) {
      // 从右向左找到第一个比基准小的元素
      while (i < j && arr[j] >= pivot) {
        j--;
      }
      // 如果找到了，则交换该元素和基准
      if (i < j) {
        arr[i] = arr[j];
        i++;
      }
      // 从左向右找到第一个比基准大的元素
      while (i < j && arr[i] <= pivot) {
        i++;
      }
      // 如果找到了，则交换该元素和基准
      if (i < j) {
        arr[j] = arr[i];
        j--;
      }
    }
    // 将基准放回中间位置
    arr[i] = pivot;
    // 对左右两个子数组递归地进行快速排序
    quickSort(arr, low, i - 1);
    quickSort(arr, i + 1, high);
  }
}