ترتيب الفقاعات

Go

/* ترتيب الفقاعات */
func bubbleSort(nums []int) {
	// الحلقة الخارجية: المجال غير المرتب هو [0, i]
	for i := len(nums) - 1; i > 0; i-- {
		// الحلقة الداخلية: بدّل أكبر عنصر في المجال غير المرتب [0, i] إلى الطرف الأيمن من ذلك المجال
		for j := 0; j < i; j++ {
			if nums[j] > nums[j+1] {
				// بدّل nums[j] و nums[j + 1]
				nums[j], nums[j+1] = nums[j+1], nums[j]
			}
		}
	}
}

TypeScript

/* ترتيب الفقاعات */
function bubbleSort(nums: number[]): void {
    // الحلقة الخارجية: المجال غير المرتب هو [0, i]
    for (let i = nums.length - 1; i > 0; i--) {
        // الحلقة الداخلية: بدّل أكبر عنصر في المجال غير المرتب [0, i] إلى الطرف الأيمن من ذلك المجال
        for (let j = 0; j < i; j++) {
            if (nums[j] > nums[j + 1]) {
                // بدّل nums[j] و nums[j + 1]
                let tmp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = tmp;
            }
        }
    }
}

Go

/* ترتيب الفقاعات (تحسين العلامة) */
func bubbleSortWithFlag(nums []int) {
	// الحلقة الخارجية: المجال غير المرتب هو [0, i]
	for i := len(nums) - 1; i > 0; i-- {
		flag := false // هيّئ العلامة
		// الحلقة الداخلية: بدّل أكبر عنصر في المجال غير المرتب [0, i] إلى الطرف الأيمن من ذلك المجال
		for j := 0; j < i; j++ {
			if nums[j] > nums[j+1] {
				// بدّل nums[j] و nums[j + 1]
				nums[j], nums[j+1] = nums[j+1], nums[j]
				flag = true // سجّل تبديل العنصر
			}
		}
		if flag == false { // لم تُبدَّل أي عناصر في هذه الجولة من "التفقيع"، اخرج مباشرة
			break
		}
	}
}

TypeScript

/* ترتيب الفقاعات (تحسين العلامة) */
function bubbleSortWithFlag(nums: number[]): void {
    // الحلقة الخارجية: المجال غير المرتب هو [0, i]
    for (let i = nums.length - 1; i > 0; i--) {
        let flag = false; // هيّئ العلامة
        // الحلقة الداخلية: بدّل أكبر عنصر في المجال غير المرتب [0, i] إلى الطرف الأيمن من ذلك المجال
        for (let j = 0; j < i; j++) {
            if (nums[j] > nums[j + 1]) {
                // بدّل nums[j] و nums[j + 1]
                let tmp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = tmp;
                flag = true; // سجّل تبديل العنصر
            }
        }
        if (!flag) break; // لم تُبدَّل أي عناصر في هذه الجولة من "التفقيع"، اخرج مباشرة
    }
}