求冒泡排序和选择排序的代码／／ - 黑马程序员技术交流社区

int main(int argc, const char * argv[]) {
// insert code here...
void maopao_z(int arr[], int len);
void print_arry(int arr[], int len);
void maopao_d(int arr[], int len);
int arr[10] = {2,3,5,1,9,8,45,32,17,22};
print_arry(arr, 10); //原始输出
maopao_z(arr, 10); //排序输出
maopao_d(arr, 10); //倒序输出
return 0;
}
void print_arry(int arr[], int len){
printf("数组arr[%d]的原始元素是：\n", len);
for (int i = 0; i < len; i++) {
printf("arr[%d] = %d ,", i, arr[i]);
}
printf("\n");
}
void maopao_z(int arr[], int len){
//比如6个数，外层跑5趟(6 - 1)，内层依次跑5、4、3、2、1次（6-1-i）
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
//交换两个元素的位置
arr[j] = arr[j] + arr[j + 1];
arr[j + 1] = arr[j] - arr[j + 1];
arr[j] = arr[j] - arr[j + 1];
}
}
}
printf("使用冒泡排序,正序排列：\n");
//输出：
for (int i = 0; i < len; i++){
printf("arr[%d] = %d ,", i, arr[i]);
}
}
void maopao_d(int arr[], int len){
//比如6个数，外层跑5趟(6 - 1)，内层依次跑5、4、3、2、1次（6-1-i）
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (arr[j] < arr[j + 1]) {
//交换两个元素的位置
arr[j] = arr[j] + arr[j + 1];
arr[j + 1] = arr[j] - arr[j + 1];
arr[j] = arr[j] - arr[j + 1];
}
}
}
printf("使用冒泡排序,倒序排列：\n");
//输出：
for (int i = 0; i < len; i++){
printf("arr[%d] = %d ,", i, arr[i]);
}
}

复制代码

选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）

/**
* 接收键盘输入一组无序数组，使用选择排序将其进行倒序输出
外层循环len-1趟.内层每趟循环len次,从i+1次开始
*/
void selectOrder(){
void print_arry(int arr[], int len); //打印数组声明
//定义数组长度
int len = 0;
//提示输入数组长度
printf("请输入数组长度:\n");
scanf("%d",&len);
//提示输入数组元素值
printf("请输入数组arr的元素值:\n");
//定义数组
int arr[len];
//初始化数组
for (int i = 0; i < len; i++){
printf("arr[%d]=", i);
scanf("%d", &arr[i]);
}
//排序
for (int i = 0; i < len - 1; i++){
for (int j = i + 1; j < len; j++) {
if (arr[i] < arr[j]) {
arr[i] = arr[i] + arr[j];
arr[j] = arr[i] - arr[j];
arr[i] = arr[i] - arr[j];
}
}
}
print_arry(arr, len);
}
/**
* 接收键盘输入一组无序数组，使用选择排序将其进行正序输出
外层循环len-1趟.内层每趟循环len次,从i+1次开始
*/
void selectSort(){
void print_arry(int arr[], int len); //打印数组声明
//定义数组长度
int len = 0;
//提示输入数组长度
printf("请输入数组长度:\n");
scanf("%d",&len);
//提示输入数组元素值
printf("请输入数组arr的元素值:\n");
//定义数组
int arr[len];
//初始化数组
for (int i = 0; i < len; i++){
printf("arr[%d]=", i);
scanf("%d", &arr[i]);
}
//排序
for (int i = 0; i < len - 1; i++){
for (int j = i + 1; j < len; j++) {
if (arr[i] > arr[j]) {
arr[i] = arr[i] + arr[j];
arr[j] = arr[i] - arr[j];
arr[i] = arr[i] - arr[j];
}
}
}
print_arry(arr, len);
}
//打印数组
void print_arry(int arr[], int len){
printf("数组arr[%d]的元素是：\n", len);
for (int i = 0; i < len; i++) {
printf("arr[%d] = %d ", i, arr[i]);
}
printf("\n");
}

复制代码