c语言对乱序整数序列，先用快速排序按非减序排列，再进行二分查找，查找某个元素是否存在，若存在返回匹配的第一个下标位置（从0开始），不存在返回-1。

在C语言中，你可以通过以下步骤来解决这个问题：

1. **快速排序**：
- 首先选择一个基准值（通常是第一个元素或最后一个元素）。
- 将数组分为两部分，一部分包含所有小于基准的元素，另一部分包含所有大于等于基准的元素。这个过程称为分区（partitioning）。
- 对这两部分递归地应用快速排序算法，直到每个子数组只剩下一个元素，此时整个数组就有序了。

2. **快速排序的非递归实现**：

   void quicksort(int arr[], int low, int high) {
       if (low < high) {
           int pivot = partition(arr, low, high);
           quicksort(arr, low, pivot - 1);
           quicksort(arr, pivot + 1, high);
       }
   }

   int partition(int arr[], int low, int high) {
       // ...
   }

3. **二分查找**：
- 再次遍历已排序的数组，采用二分查找法来查找目标元素：
- 定义两个指针，`left`指向数组的起始位置，`right`指向结束位置。
- 计算中间索引 `mid`，如果中间元素正好是你想要的，那么返回它的索引；如果目标比中间大，则在左半边继续查找；如果目标小，则在右半边查找，更新`left`或`right`。

4. **查找并返回索引或-1**：

   int binarySearch(int arr[], int left, int right, int target) {
       while (left <= right) {
           int mid = left + (right - left) / 2;
           if (arr[mid] == target)
               return mid;
           else if (arr[mid] < target)
               left = mid + 1;
           else
               right = mid - 1;
       }
       return -1; // 如果找不到目标，返回-1
   }