冒泡排序小例子

//ac为数组的元素的个数
	private static void bubbleSort(int[] a, int ac)
	{
		int i, j;
		int sign;
		int temp;
		for (j = 0; j < ac - 1; j++)
		{
			sign = 0;
			for (i = ac - 1; i > j; i--)
			{
				if (a[i - 1] > a[i])
				{
					sign = 1;
					temp = a[i - 1];
					a[i - 1] = a[i];
					a[i] = temp;
				}
			}
			if (sign == 0)
				break;
		}

		String intArrayString = Arrays.toString(a);
		System.out.println(intArrayString);
	}


你可能感兴趣的:(算法与数据结构)