冒泡排序 用指针交叉互换 来写一点简单的算法复习c语言 一.冒泡排序
代码语言：javascript复制#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void Sort(int arr[],int sz){
for (int i = 0; i < sz - 1; i ) {
for (int j = 0; j < sz - i - 1; j ) {
if (arr[j] > arr[j 1]) {
int tem = arr[j 1];
arr[j 1] = arr[j];
arr[j] = tem;//判断条件，创建变量交换
}
}
}
}
void Print(int arr[], int sz) {
for (int i = 0; i < sz; i ) {
printf("%d", arr[i]);
}
}//打印
int main()
{
int arr[] = { 9,8,7,4,5,6,3,2,1,10 };
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中个数
Sort(arr, sz);
Print(arr, sz);
return 0;
}其中void Sort(int arr[],int sz)中的int arr[]可以写成int* arr因为二者都是数组名首地址
二.用指针交叉互换
代码语言：javascript复制#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void Sort(int* p, int sz) {
int left = 0;
int right = sz - 1;
int tem = 0;
while (left < right)
{
tem = p[right];
p[right] = p[left];
p[left] = tem;
left ;
right--;//判断条件，条件满足退出while循环
}
}
void Print(int arr[], int sz) {
for (int i = 0; i < sz; i ) {
printf(" %d", arr[i]);
}
}
int main()
{
int arr[] = { 9,8,7,4,5,6,3,2,1,10 };
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中个数
Sort(arr, sz);
Print(arr, sz);
return 0;
}这里void Sort(int* p, int sz)如第一个一样也可以换成arr[],当然下面也要p[]也要换成arr[]. 这是一个模板我们也可以加入一些复杂的判断来进行程序
