#include <stdlib.h>
#define NUM 10
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//冒泡排序算法
//基本思想:比较相邻的两个数,如果前者比后者大,则进行交换。每一轮排序结束,选出一个未排序中最大的数放到数组后面。
void bubbleSort(int *arr, int n) {
int i,j
for (i = 0i<裤激埋n - 1i++)
for (j = 0j <n - i - 1j++) {
//如果前面的数比后面大,进行交换
if (arr[j] >arr[j + 1]) {
int temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
}
}
}
//最差时间复杂度为O(n^2),平均时间复杂度为O(n^2)。稳定性:稳定。辅助空间O(1)。
//升级版冒泡排序法:通过从低到高选出最大的数放到后面,再从高到低选出最小的数放到前面,
//如此反复,直到左边界和右边界重合。当数组中有已排序好的数时,这种排序比传统冒泡排序性能稍好。
//升级版冒泡排序算法
void bubbleSort_1(int *arr, int n) {
//设置数组左右边界
int left = 0, right = n - 1
//当左右铅腊边界未重合时,进行排序
while (left<=right) {
int i,j
//从左到右遍历选出最大的数放到数组右边
for (i =lefti <righti++) {
if (arr[i] >arr[i + 1]) {
int temp = arr[i]
arr[i] = arr[i + 1]
arr[i + 1] = temp
}
}
right--
//从右到左遍历选出最小的数放到数组左边
for (j = rightj>leftj--) {
if (arr[j + 1] <arr[j]) {
int temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
}
}
left++
}
}
int main(int argc, char *argv[]) {
int arr[NUM],i,j,temp
printf("请输入10个数:\n")
for(i=0i<NUMi++) {
printf("请输入第(%d)个数:",i+1)
scanf("%d",&arr[i])
}
printf("\n输入如下排列:\n")
for(i=0i<NUMi++) {
printf("%4d",arr[i])
}/*
for(i=0i<NUMi++) {
for(j=i+1j<NUMj++) {
if(arr[i]>arr[j]) {
temp=arr[i]
arr[i]=arr[j]
arr[j]=temp
}
}
}*/
bubbleSort_1(arr,NUM)
/*printf("\n从小到大如下排列:\n")
for(i=0i<NUMi++) {
printf("%4d",arr[i])
}*/
printf("\n从大到小如下排列:胡蚂\n")
for(i=NUM-1i>=0i--) {
printf("%4d",arr[i])
}
return 0
}
c语言编程烟花代码简单如下:
#include "stdlib.h"
#include "graphics.h"
#include "stdio.h"
#include "math.h"
#include "conio.h "
#define PI 3.1425926
main()
{
int gdriver=DETECT,gmode,errorcode
int a[10],b[10],x,y,c,r,i,j,t
double rad = 0.0
/* initialize graphics and local variables */
initgraph(&gdriver , &gmode ,"竖迹弊"州纯)
/* read result of initialization */
errorcode = graphresult()
if (errorcode != grOk) /* an error occurred */
{
printf("Graphics error : %s/n",grapherrormsg(errorcode))
printf("Please any key to halt:")
getch()
exit(1) /* terminate with an error code */
}
randomize()
for(!kbhit())
{
x=rand()%500+100/*随机中心坐标*/
y=rand()%300+100
for(r = 0 r <= 8 r++ ) /*烟花的大小设定*/
{
for(i = 0,rad = 0.0 rad <2*PIrad += 0.78 ) /*设余族定坐标*/
{
a[i++] = x + (int)r *10* cos(rad)
b[ i ] = y + (int)r *10* sin(rad)
}
t = i
for(i=1i<ti++)
{
c=rand()%13+1/*各点的颜色随机*/
setcolor(c) /*功能:将当前图形屏幕的当前笔画颜色置为color.*/
circle(a[i],b[i],1)/* a[i],b[i] 为圆心 1 为半径 画圆 */
}
delay(10000)
delay(10000)
cleardevice()
函数名: cleardevice
功 能: 清除图形屏幕
用 法: void far cleardevice(void)
}
}
getch()
closegraph()
函数名: closegraph
功 能: 关闭图形系统
用 法: void far closegraph(void)
}
初始化烟花参数
void Init( int i )
{
// 分别为:烟花中心到图片边缘的最远距离、烟花中心到图片左上角的距离 (x、y) 两个分量
int r[13] = { 120, 120, 155, 123, 130, 147, 138, 138, 130, 135, 140, 132, 155 }
int x[13] = { 120, 120, 110, 117, 110, 93, 102, 102, 110, 105, 100, 108, 110 }
int y[13] = { 120, 120, 85, 118, 120, 103, 105, 110, 110, 120, 120, 104, 85 }
/**** 初始化烟花 *****/
Fire[i].x = 0// 烟花中心坐标
Fire[i].y = 0
Fire[i].width = 240// 图片宽
Fire[i].height = 240// 图片高
Fire[i].max_r = r[i]// 最大半径
Fire[i].cen_x = x[i]// 中心距左上角距离
Fire[i].cen_y = y[i]
Fire[i].show = false// 是否绽放
Fire[i].dt = 5// 绽放时间间隔
Fire[i].t1 = timeGetTime()
Fire[i].r = 0// 从 0 开始绽放
/**** 初始化烟花d *****/
Jet[i].x = -240// 烟花d左上角坐标
Jet[i].y = -240
Jet[i].hx = -240// 烟花d发射最高点坐标
Jet[i].hy = -240
Jet[i].height = 0// 发射高度
Jet[i].t1 = timeGetTime()
Jet[i].dt = rand() % 10// 发射速度时间间隔
Jet[i].n = 0// 烟花d闪烁图片下标
Jet[i].shoot = false// 是否发射
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)