侏儒排序

最新推荐文章于 2024-08-13 09:59:18 发布

tangkenyi

最新推荐文章于 2024-08-13 09:59:18 发布

阅读量577

点赞数

分类专栏：算法 Java 数据结构文章标签：侏儒排序

本文链接：https://blog.csdn.net/tan_1208815066/article/details/47361921

版权

算法同时被 3 个专栏收录

23 篇文章 0 订阅

订阅专栏

Java

23 篇文章 0 订阅

订阅专栏

数据结构

23 篇文章 0 订阅

订阅专栏

import java.math.* ;
import java.util.* ;

/**
 * 
 */
public class Test extends Base{
	public static void main(String[] args) throws Exception{
		int[] arr = getRandomArr() ;
		println(arr);  
		gnomeSort(arr , arr.length );
		println(arr);
		println();		
	}

	public static void gnomeSort(int[] arr, int n ){
		int pos = 1 ;
		int temp ;
		while (pos < n){
			if(arr[pos] >= arr[pos - 1]){
				pos++ ;
			} else {
				temp = arr[pos] ;
				arr[pos] = arr[pos - 1] ;
				arr[pos - 1] = temp ;
				if(pos > 1)
					pos-- ;
			}
		}
	}

}