/// <summary> /// 冒泡排序 /// 思路: 遍历源集合元素,比较相邻的2元素,使大的元素往后移 /// 第一次遍历选出最大的元素,将其移到最后位 /// 第二次遍历选出第二大的元素,将其移到最后第二位 /// 以此类推 /// </summary> /// <typeparam name="T"></typeparam> /// <param name="list">源集合</param> /// <param name="func">泛型判断函数</param> /// <returns></returns> public static List<T> Sort<T>(List<T> list, Func<T, T, bool> func) { if (list == null || list.Count <= 1) { return list; } for (int i = 0; i < list.Count; i++) { for (int j = 0 ; j < list.Count - i - 1; j++) // 遍历的次数为总元素个数减1再减去外层循环的已循环次数 { if (func(list[j], list[j + 1])) // 比较相邻2元素,使大的后移 { T temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; } } } return list; }
时间: 2024-10-29 04:34:57