用c语言实现冒泡排序,选择排序,快速排序

时间:2021-05-19

代码如下所示:
复制代码 代码如下:
/*
*冒泡排序
*/
void BubbleSort(int arr[], int n)
{
int temp;
for (int i = 0; i < n - 1; i++)
{
for (int j = i + 1; j < n; j++)
{
if (arr[i] > arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
/*
*选择排序
*/
void ChooseSort(int arr[], int n)
{
int temp, k;
for (int i = 0; i < n - 1; i++)
{
k = i;
for (int j = i + 1; j < n; j++)
{
if (arr[k] > arr[j])
{
k = j;
}
}
if (k != i)
{
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
}
/*
*快速排序,官方原版
*/
void q_sort(int numbers[], int left, int right)
{
int pivot, l_hold, r_hold;
l_hold = left;
r_hold = right;
pivot = numbers[left];
while (left < right)
{
while ((numbers[right] >= pivot) && (left < right))
{
right--;
}
if (left != right)
{
numbers[left] = numbers[right];
left++;
}
while ((numbers[left] <= pivot) && (left < right))
{
left++;
}
if (left != right)
{
numbers[right] = numbers[left];
right--;
}
}
numbers[left] = pivot;
pivot = left;
left = l_hold;
right = r_hold;
if (left < pivot)
{
q_sort(numbers, left, pivot-1);
}
if (right > pivot)
{
q_sort(numbers, pivot+1, right);
}
}
/*
*快速排序
*/
void quick_sort(int *x, int low, int high)
{
int i, j, t;
if (low < high)
{
i = low;
j = high;
t = *(x+low);
while (i<j)
{
while (i<j && *(x+j)>t)
{
j--;
}
if (i<j)
{
*(x+i) = *(x+j);
i++;
}
while (i<j && *(x+i)<=t)
{
i++;
}
if (i<j)
{
*(x+j) = *(x+i);
j--;
}
}
*(x+i) = t;
quick_sort(x,low,i-1);
quick_sort(x,i+1,high);
}
}
// 输出数组元素
void outArray(int arr[], int n)
{
for(int i = 0; i < n; i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}
void main()
{
const int N = 5;
int arr1[N] = {4, 3, 5, 2, 1};
int arr2[N] = {4, 3, 5, 2, 1};
int arr3[N] = {4, 3, 5, 2, 1};
cout<<"Before bubble sort"<<endl;
outArray(arr1, N);
BubbleSort(arr1, N);
cout<<"After bubble sort"<<endl;
outArray(arr1, N);
cout<<"/nBefore chooose sort"<<endl;
outArray(arr2, N);
ChooseSort(arr2, N);
cout<<"After chooose sort"<<endl;
outArray(arr2, N);
cout<<"/nBefore quick sort"<<endl;
outArray(arr3, N);
//q_sort(arr3,0, N - 1);
quick_sort(arr3,0, N - 1);
cout<<"After quick sort"<<endl;
outArray(arr3, N);
system("pause");
}

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章