冒泡排序(可改进)
可加入标志位改进。
#include <stdio.h>
#include<Windows.h>
#pragma warning(disable:4996)
#define MAX 10
//冒泡排序
//
//
//实现一个对整形数组的冒泡排序
void bubble(int a[])
{
int temp;
for (int i = 0; i < MAX; i++)
{
for (int j = 1; j < MAX - i; j++)
{
if (a[j] < a[j - 1])
{
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
}
for (int i = 0; i < MAX; i++)
{
printf("%d ", a[i]);
}
printf("\n");
}
int main()
{
int a[MAX] = { 0 };
for (int i = 0; i < MAX; i++)
{
scanf("%d", &a[i]);
}
bubble(a);
system("pause");
return 0;
}
//数组操作
//
//创建一个整形数组,完成对数组的操作
//实现函数init() 初始化数组为全0
//实现print() 打印数组的每个元素
//实现reverse() 函数完成数组元素的逆置。
//要求:自己设计以上函数的参数,返回值。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#define MAX 1000
int b[MAX] = { 0 };//用于交换的数组,采用全局变量不然会出现野指针
void init(int a[], int n)
{
for (int i = 0; i < n; i++)
{
a[i] = 0;
}
}
void print(int a[], int n)
{
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
printf("\n");
}
int* reverse(int a[], int n)
{
for (int i = 0, j = n - 1; i < n; j--, i++)
{
b[i] = a[j];
}
return b;
}
int main()
{
int n = 0;
int a[MAX] = { 0 };
scanf("%d", &n);
init(a, n); //数组初始化
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
printf("输出当前数组:");
print(a, n); //输出数组
printf("输出逆序结果:");
print(reverse(a, n), n);//输出逆序结果
system("pause");
return 0;
}
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
//
//交换数组
//
//将数组A中的内容和数组B中的内容进行交换。(数组一样大)
void exchange(int a[], int b[],int n)
{
int temp = 0;
for (int i = 0; i < n; i++)
{
temp = a[i];
a[i] = b[i];
b[i] = temp;
}
}
int main()
{
int a[5] = { 1, 2, 3, 4, 5 };
int b[5] = { 2, 3, 4, 5, 6 };
printf("交换前:\n");
for (int i = 0; i < 5; i++)
{
printf("%d ", a[i]);
}
printf("\n");
for (int i = 0; i < 5; i++)
{
printf("%d ", b[i]);
}
printf("\n");
exchange(a, b,5);
printf("交换后:\n");
for (int i = 0; i < 5; i++)
{
printf("%d ", a[i]);
}
printf("\n");
for (int i = 0; i < 5; i++)
{
printf("%d ", b[i]);
}
printf("\n");
system("pause");
return 0;
}