【无标题】

 

 

#!/bin/bash 
uid=`id | cut -d "=" -f 2 | cut -d "(" -f 1`
gid=`id | cut -d "=" -f 3 | cut -d "(" -f 1`
echo "uid="$uid
echo "gid="$gid

 

#include<myhead.h>
void bubble(int arr[],int n);
void selectl(int arr[],int n);
void fast(int arr[],int low,int higt);
int p_sort(int arr[],int low,int higt);
void output(int arr[],int n);
int main(int argc, const char *argv[])
{
	int n;
	printf("请输入数组长度：");
	scanf("%d",&n);
	while(getchar()!=10);
	int arr[n];
	for(int i=0;i<n;i++)
	{
		int num;
		printf("请输入第%d个数：",i+1);
		scanf("%d",&num);
		arr[i]=num;
	}

	printf("***********************\n");
	printf("****1.冒泡排序*********\n");
	printf("****2.简单选择排序*****\n");
	printf("****3.快速排序*********\n");
	printf("***********************\n");
	char ch;
	scanf(" %c",&ch);
	switch (ch)
	{
	case '1':bubble(arr,n);break;
	case '2':selectl(arr,n);break;
	case '3':fast(arr,0,n-1);break;
	default :printf("输入错误");
	}
	output(arr,n);
	return 0;
}
void bubble(int arr[],int n)
{

	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}		
		}	
	}



}
void selectl(int arr[],int n)
{
	for(int i=0;i<n;i++)
	{
		int a=i;
		for(int j=i;j<n;j++)
		{
			if(arr[a]>arr[j])
			{
				a=j;
			}	
		}
		if(a!=i)
		{
			int temp=arr[i];
			arr[i]=arr[a];
			arr[a]=temp;
		}
	}
}
void fast(int arr[],int low,int higt)
{
	if(low>=higt)
	{
		return;
	}

	int mid=p_sort(arr,low,higt);
	fast(arr,low,mid-1);
	fast(arr,mid+1,higt);
}
int p_sort(int arr[],int low,int higt)
{
	int key=arr[low];
	while(low<higt)
	{
		while(low<higt&&key<=arr[higt])
		{
			higt--;	
		}
		arr[low]=arr[higt];
		while(low<higt&&key>=arr[low])
		{
			low++;
		}
		arr[higt]=arr[low];
	}
	arr[low]=key;
	return low;
}
void output(int arr[],int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%d",arr[i]);
	}
	putchar(10);
}