shell脚本编程(快速排序)

标签：

#!/bin/bash
#shell脚本编程之快速排序的实现(以最右边为元点的思想)
a=(8 5 10 3 2 93 4 1 2 3 40 9 61 8 6 29)
#a=(0  0  0  0  1  2  3  3  4  4  8  28  30495  921  43716)
temp=
buff=

#交换函数
swap()
{
	buff=${a[$1]}
	a[$1]=${a[$2]}
	a[$2]=$buff
}

fun()
{
	i=$(($1-1))
	j=$1
	temp=${a[$2]}
	if test $1 -ge $2 ;then
		return 2 
	fi
		while [ $j -le $2 ];do
			[ $j -lt $2 ] && while [[ ${a[$j]} -gt $temp ]] ;do	
			 j=$(($j+1))
			done
			i=$(($i+1))
			swap $i $j	
			j=$(($j+1))
		done
	 fun 0 $(($i-1))
	 fun $(($i+2)) $2
}
fun 0 15
for((i=0;i<16;i++))
{
	echo -n ${a[$i]} " "
}
echo
exit 0

下面是C++快速排序的对照代码

#include <iostream>
using namespace std;

void swap(int *a,int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void Grial(int a[],int x,int y)
{
	int i=x-1;
	int j=x;
	if(x>=y)return;
	int temp = a[y];
	while(j<=y)
	{
		while(j<y&&a[j]>a[y])
			j++;
		i++;
		swap(&a[i],&a[j]);
		j++;	
	}
	Grial(a,0,i-1);
	Grial(a,i+1,y);
}
int main()
{
	int a[]={4,3,921,30495,28,43716,3,4,0,0,2,0,0,1,8,5};
	Grial(a,0,14);
	for(int i=0;i<15;i++)
	{	
		cout<<a[i]<<"  ";
	}
	cout<<endl;
}

shell脚本编程(快速排序)

标签：

原文地址：http://blog.csdn.net/liuhuiyan_2014/article/details/45165885