快排与二分

快排与二分

今天是第一下在博客上写东西，有什么不足还希望各位大佬帮忙指出。
今天记录一下我在上周的学习内容
上周的学习主要是算法练习，我主要联系的是快速排序算法和二分法查找，在这里谈一下我对这两个算法的理解。
快排：快排是在我学习完冒泡和选择后的一个新的排序算法，快排的优点在于，快排可以降低排序的时间复杂度，也就是快排所要用到的步数比前面两个少，这样就可以提高代码的效率。思想为将第一个数作为中间数，将大于等于这个数的所有数放在后半边，小于等于这个数的所有数放到前半边，然后递归调用下去，就可以将所有的数排好序。
void kuaipaii (int left, int right) {
int i, j, t;
if(left > right) {
return;
}
i = left;
j = right;
t = a[left];
while (i != j) {
while(a[j] >= t && i < j){
j–;
}
while(a[i] <= t && i < j) {
i++;
}
if(i < j) {
a[i] ^= a[j];
a[j] ^= a[i];
a[i] ^= a[j];
}
}
a[left] = a[i];
a[i] = t;
kuaipaii(left, i - 1);
kuaipaii(i + 1, right);
}
二分法查找：二分法查找的优点也是降低时间复杂度，查找的效率更高。思想就是将有序的数列对半查找，判断中间这个数与要查找的数的大小关系，若相等，则返回，不相等，就在另一个小区间里继续查找，直至区间缩小到0。
int search(int a[10], int n) {
int low, mid, high;
low = a[0];
high = a[9];
while(low <= high) {
mid = (low + high) / 2;
if(mid == n) {
return mid;
} else if (n > mid) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return -1;
}