c语言数据交换的几种方法

这是个很common的例子,实现2个数据a,b的交换,a的值给b,b的值给a.

一般做法是借助中间变量缓存,实现交换。实现方法如下:

#include<stdio.h>

int main(void){

int a , b, t;

scanf("%d%d", &a, &b);

t = a;

a = b;

b = t;

printf("%d %d\n", a, b);

return 0;

}

第二种方法是不用任何变量,使用强制相加,然后逐一分离,如下:

#include<stdio.h>

int main(void){

int a , b;

scanf("%d%d", &a, &b);//a = a1,b = b1

a = a + b;//a = a1 + b1

b = a - b;//b = a1 + b1 - b1  => b = a1

a = a - b;//a = a1 + b1 - (a1 + b1 - b1) => a = b1

printf("%d %d\n", a, b);

return 0;

}

第三种方法,输入与输出顺序颠倒,例如:

#include<stdio.h>

int main(void){

int a , b;

scanf("%d%d", &a, &b);

printf("%d %d\n", b, a);

return 0;

}

第四种方法是运用异或运算,示例:

#include<stdio.h>

int main(void){

int a , b;

scanf("%d%d", &a, &b);

a^=b^=a^=b;

printf("%d %d\n", a, b);

return 0;

}

还有一种是堆栈方式,改变出栈顺序,嵌入汇编如下:

push a

push b

pop a

pop b

当然也可用c语言来实现堆栈函数,然后来完成a,b交换。

总结:实现方式多种,有自己的优劣势。第一种常用,但多一个变量;第二种,少一个变量,但不常用;第三种简洁好用。第四种运用异或,看似简单,但难理解。第五种用堆栈的特性先进后出,改变出栈顺序实现交换。


  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言可以用来实现多种排序方法,以下是几种常见的排序方法: 1. 冒泡排序 冒泡排序是一种简单的排序方法,它通过比较相邻的元素并交换它们来排序。它的时间复杂度为O(n^2)。 ```c void bubble_sort(int arr[], int n) { int i, j, temp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } ``` 2. 插入排序 插入排序将数组分为已排序和未排序两部分,每次将未排序的元素插入到已排序的合适位置上。它的时间复杂度也为O(n^2)。 ```c void insertion_sort(int arr[], int n) { int i, j, temp; for (i = 1; i < n; i++) { temp = arr[i]; j = i - 1; while (j >= 0 && arr[j] > temp) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = temp; } } ``` 3. 选择排序 选择排序每次从未排序的元素中选出最小的元素,放到已排序部分的末尾。它的时间复杂度也为O(n^2)。 ```c void selection_sort(int arr[], int n) { int i, j, min_index, temp; for (i = 0; i < n - 1; i++) { min_index = i; for (j = i + 1; j < n; j++) { if (arr[j] < arr[min_index]) { min_index = j; } } temp = arr[i]; arr[i] = arr[min_index]; arr[min_index] = temp; } } ``` 4. 快速排序 快速排序是一种分治的排序方法,它通过选取一个基准元素,将数组分为两部分,一部分小于等于基准元素,另一部分大于基准元素。递归地对两部分进行排序。它的时间复杂度为O(nlogn)。 ```c void quick_sort(int arr[], int left, int right) { if (left >= right) { return; } int i = left, j = right, pivot = arr[left]; while (i < j) { while (i < j && arr[j] >= pivot) { j--; } if (i < j) { arr[i++] = arr[j]; } while (i < j && arr[i] <= pivot) { i++; } if (i < j) { arr[j--] = arr[i]; } } arr[i] = pivot; quick_sort(arr, left, i - 1); quick_sort(arr, i + 1, right); } ``` 以上是几种常见的排序方法,实际上还有很多其他的排序方法,每种方法都有其特点和应用场景。在实际应用中,需要根据具体情况选择合适的排序方法

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值