1 /** 2 * Copyright (c) 2004-2011 QOS.ch 3 * All rights reserved. 4 * 5 * Permission is hereby granted, free of charge, to any person obtaining 6 * a copy of this software and associated documentation files (the 7 * "Software"), to deal in the Software without restriction, including 8 * without limitation the rights to use, copy, modify, merge, publish, 9 * distribute, sublicense, and/or sell copies of the Software, and to 10 * permit persons to whom the Software is furnished to do so, subject to 11 * the following conditions: 12 * 13 * The above copyright notice and this permission notice shall be 14 * included in all copies or substantial portions of the Software. 15 * 16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 17 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 18 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 19 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE 20 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION 21 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION 22 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 23 * 24 */ 25 package org.slf4j.helpers; 26 27 /** 28 * This class is used internally by BogoPerf, hence the package private 29 * (default) access. 30 * 31 * @author Ceki 32 */ 33 class BubbleSort { 34 sort(int[] a)35 static void sort(int[] a) { 36 int len = a.length; 37 for (int i = 0; i < len - 1; i++) { 38 for (int j = 0; j < len - 1 - i; j++) { 39 if (a[j] > a[j + 1]) { 40 swap(a, j, j + 1); 41 } 42 } 43 } 44 } 45 swap(int[] a, int i, int j)46 static void swap(int[] a, int i, int j) { 47 int t = a[i]; 48 a[i] = a[j]; 49 a[j] = t; 50 } 51 } 52